求找质数

cccc678 · 发表于 2022-11-30 22:32:51

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

int n;
scanf("%d",&n);
for(i=3;i<=n;i+=2){
for(m=3;m<i;m+=2)
{
if(i%m==0||m*m>i)
break;
}
if(m*m>i)
printf("%d\n",i);
关于质数这是什么意思？
一开始那个初始化i=3也不是很理解？

青出于蓝 · 发表于 2022-12-1 07:13:16

没有比3小的奇数质数，所以初始化为3。
除2外，没有偶数是质数，所以每次循环加2

tommyyu · 发表于 2022-12-1 07:14:28

这个代码想实现什么

tommyyu · 发表于 2022-12-1 07:17:36

青出于蓝发表于 2022-12-1 07:13
没有比3小的奇数质数，所以初始化为3。
除2外，没有偶数是质数，所以每次循环加2

那这个代码不打印2啊

weimengnan006 · 发表于 2022-12-1 17:03:40

本帖最后由 weimengnan006 于 2022-12-1 17:04 编辑

这个函数应该是输入一个数，找所有的质数
质数的定义是：只能被1和自身整除的数
1，最小的质数是2，若你输入2，不会进入到for循环中，直接输出质数为2
2，如果输入的数字大于2，就从3开始循环，为什么每次要+2，因为3加上1个奇数的话，就变成偶数了，肯定会被2整除，所以就不可能是质数了

所有的质数都是奇数，但并不是所有的奇数都是质数

jhq999 · 发表于 2022-12-1 19:11:35

weimengnan006 发表于 2022-12-1 17:03
这个函数应该是输入一个数，找所有的质数
质数的定义是：只能被1和自身整除的数
1，最小的质数是2，若你 ...

所有的质数都是奇数，但并不是所有的奇数都是质数错
除了2以外所有的质数都是奇数，但并不是所有的奇数都是质数

homeskating · 发表于 2022-12-1 22:52:52

除了2以外的所有奇数都是质数,直接赋值i=3是因为2就是最小的质数就不需要走循环了

weimengnan006 · 发表于 2022-12-2 09:17:49

jhq999 发表于 2022-12-1 19:11
所有的质数都是奇数，但并不是所有的奇数都是质数错
除了2以外所有的质数都是奇数，但并不是所有的奇数 ...

对的，疏忽了，my bad

账号		自动登录	找回密码
密码			立即注册