判断大于二的数是否为素数
Posted spore
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了判断大于二的数是否为素数相关的知识，希望对你有一定的参考价值。
法一：当输入的数值n不大时，用输入的数n除以2-（n-1）
#include <stdio.h> #include <stdlib.h> int main() { int n,i,flag=0; scanf("%d",&n); for(i=2;i<n;i++) { if(n%i==0) { flag++; } } if(flag==0) printf("%d 是素数 ",n); else printf("%d 不是素数 ",n); return 0; }
法二：当输入的数值较大时用sqrt（n）
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,flag=0;
scanf("%d",&n);
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
flag++;
}
}
if(flag==0)
printf("%d 是素数
",n);
else
printf("%d 不是素数
",n);
return 0;
}
以上是关于判断大于二的数是否为素数的主要内容，如果未能解决你的问题，请参考以下文章