weixin_51456946的博客

原创 c语言关于sqrt判断素数原理的理解

素数定义:只能分解成1和本身两个因数 int n,i; double s; scanf("%d",&n); (注意此处的s不能取int类型，否则单步调试它s的值会与n是偶数时相等容易引起混淆) 假设输入一个数36 s = sqrt(36) //s = 6; for( i=2;i<=s;i++ ) { if( n%i==0 ) { break; } } if( i>s ) printf("是素数"); else printf("不是素