weixin_51456946的博客

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

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