在函数Func中实现功能,计算不大于数n的素数的个数,并返回结果
你可以参考一下,希望采纳一下
#include<stdio.h>
int Func(int x)
{
int i,j,count=0;
for(i=2;i<=x;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i)
{
count++;
}
}
return count;
}
int main()
{
int x,result;
printf("请输入一个数:");
scanf("%d",&x);
result = Func(x);
printf("不大于%d的素数个数是: %d\n",x,result);
}
运行结果:
#include <stdio.h>
int fun(int n)
{ int i,j, count=0;
printf("\nThe prime number between 3 to %d\n", n);
for (i=3; i<=n; i++) {
for (j=2; j<i; j++)
if (i%j == 0)
break;
if (j>=i)
{ count++; printf( count%15? "%5d":"\n%5d",i); }
}
return count;
}
main()
{ int n, r;
printf("输入一个数N:");
scanf("%d",&n);
r = fun(n);
printf("\nThe number of prime is : %d\n", r);
}