用C语言编写一个程序,输出1到100中的质数

2024-12-12 11:43:21
推荐回答(3个)
回答1:

#include
#include
int f(int n)
{if(n<2)return 0;
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{int i;
for(i=1;i<=100;i++)
if(f(i))
printf("%5d",i);
system("pause");
}

回答2:

#include
int zhishu(int n)
{if(n<2)return 0;
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
{

return 0;
break;

}if(i>n/2) return 1;
}
void main()
{int i;
for(i=1;i<=100;i++)
if(zhishu(i))
printf("%5d",i);
}

回答3:

#include
int f(int n)
{
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}
void main()
{
int i,count=0;
for(i=2;i<=100;i++)
{
if(f(i)==1)
{
printf(:%4d",i);
count++;
if(count%==0)
printf("\n");
}
}
printf("\n");
}