#include<stdio.h>
#include<math.h>
void main()
{
int n,k,i;
printf("input number:\n");
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i>k)
printf("%dis a prime number\n",n);
else
printf("%dis not a prime number\n",n);
}
学习C/C++语言:素数判断
最新推荐文章于 2024-07-07 11:28:16 发布