早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1934年来自东印度的钱得拉提出了一个关于质数的正方形“筛子”他先在纸上画了一个正方形表格表格中横行与纵列的数据是完全一样的47101316192225…712172227323742…101724313845

题目详情
1934年 来自东印度的钱得拉提出了一个关于质数的正方形“筛子”
他先在纸上画了一个正方形表格 表格中横行与纵列的数据是完全一样的
4 7 10 13 16 19 22 25 …
7 12 17 22 27 32 37 42 …
10 17 24 31 38 45 52 59 …
13 22 31 40 49 58 67 76 …
16 27 38 49 60 71 82 93 …
… … … … … … … …
钱德拉的筛子奥妙在于 如果某个自然数N出现在表中 那么2N+1肯定不是质数 而如果N在表中不出现 那么2N+1肯定是质数
用这个方法判断143,103是质数还是合数
▼优质解答
答案和解析
(143-1)÷2=71 (103-1)÷2=51
答:71在表中出现,143是合数;51在表中不出现,103是质数.