信息题,快点,在线等.速度

来源:百度知道 编辑:UC知道 时间:2024/05/27 07:12:32
编一程序,计算小于500的质数的个数

#include <stdio.h>

int prime(int n)
{
int i;

for(i=0;i<=n/2;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}

main()
{
int i,cnt;

for(i=0,cnt=0;i<=500;i++)
{
if(prime(i))
cnt++;
}
printf("小于500的质数的个数:%d\n",cnt);
}