本文介绍了一个C语言程序，该程序能够判断输入的多个整数中哪些是素数，并统计素数的数量。通过使用sqrt函数来优化素数判断过程，提高了程序效率。
#include<stdio.h>
#include<math.h>
int sushu(int n)
{
int i,t=1;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
{
t=0;
break;
}
if(t==0)
return 0;
else
return 1;
}
int main()
{
int n,m,sum,i;
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&m);
if(sushu(m))
sum++;
}
printf("%d\n",sum);
}
return 0;
}
#include<math.h>
int sushu(int n)
{
int i,t=1;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
{
t=0;
break;
}
if(t==0)
return 0;
else
return 1;
}
int main()
{
int n,m,sum,i;
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&m);
if(sushu(m))
sum++;
}
printf("%d\n",sum);
}
return 0;
}
扫一扫
11万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
