本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。程序利用了sqrt函数来减少判断次数，并通过for循环检查是否有除1和本身外的因数。
#include<stdio.h>
#include<math.h>
int main()
{
int n,k,i;
scanf("%d",&n);
k=sqrt(n)+0.01;
for(i=2;i<=k;i=i+1)
{
if(n%i==0)
break;
}
if(i==k+1)
printf("This is a prime.");
else
printf("This is not a prime.");
return 0;
}
#include<math.h>
int main()
{
int n,k,i;
scanf("%d",&n);
k=sqrt(n)+0.01;
for(i=2;i<=k;i=i+1)
{
if(n%i==0)
break;
}
if(i==k+1)
printf("This is a prime.");
else
printf("This is not a prime.");
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
