作业帮 > 数学 > 作业

1934年 来自东印度的钱得拉提出了一个关于质数的正方形“筛子”

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/12 23:03:42
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是质数还是合数
1934年 来自东印度的钱得拉提出了一个关于质数的正方形“筛子”
(143-1)÷2=71 (103-1)÷2=51
答:71在表中出现,143是合数;51在表中不出现,103是质数.