编写程序,求1~1000以内的素数,用函数实现

一定要用到函数啊
2025-04-02 05:23:00
推荐回答(2个)
回答1:

#include
#include
int prime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int i;
for(i=2;i<=1000;i++)
if(prime(i))
printf("%4d",i);
printf("\n");
return 0;
}

回答2:

#include

void prime(int n)
{
int i;
for(i = n / 2; i > 1; i--) if(n % i == 0) return;
printf("%d, ", n);
}

void main()
{
int i;
for(i = 2; i <= 1000; i++) prime(i);
}