用c语言求1000以内的素数···谢谢了···

2024-11-22 02:49:25
推荐回答(2个)
回答1:

#include"stdio.h"
main()
{
int i,m;
int flag;
for(i=2;i<=1000;i++)
{
flag=1;
for(m=2;m {
if(i%m==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d ",i);
}
}
//随机产生1000个4位自然数,将其中素数降序排列后输出:需要很长的程序,你另外提问一个吧,可以向我求助,如果没分了也不要紧

回答2:

第一个问题
# include
int main(void)
{
int i,m,n;
for(i=2;i<=1000;i++){
for(m=2;m<=500;m++)
if(i%m==0) break;
else
printf("%4d",i);}
putchar('\n');
return 0;
}
}
第二个问题:你先说明1000个4位自然数是素数然后再做
# include
int main(void)
{
int max ,i,k;
int a[4];
for(i=0;i<=3;i++){
max=i;
for(k=i+1;k<4;k++)
if(a[k]>a[max])
max=k;
temp=a[max];
a[max]=a[i];
a[i]=temp;}
for(k=o;k<4;k++)
printf("%d",a[k]);
return 0;
}