c语言程序中怎样输出1到100的素数

Question

不要用c++做啦
我还没有学呢？

Answer 1

定义一个求判断素数的函数，调用此函数对1~100中2和大于2的奇数进行判断，是素数的输出，举例代码如下：

#include "stdio.h"
int prime(int n){//判断n是否为素数
int i;
if(n>2 && !(n&1) || n<2)
return 0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int main(int argc,char *argv[]){
int n;
for(n=2;n<100;n += n!=2 ? 2 : 1)
if(prime(n))
printf("%3d",n);
printf("\n");
return 0;
}

Answer 2

#include<stdio.h>
void main()
{
int a,b,c;
for(a=1;a<=100;a++)
{
for(b=1,c=0;b<=a;b++)
if(a%b==0) c++;
if(c<=2) printf("%d",a);
}
}
这个我已经试验过的,是正确的......

Answer 3

#include <stdio.h>
#include <stdlib.h>

int IsPrime(int n)
/*判断n是否是素数*/
{
int i = 0;

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

return 1;
}

void main(void)
{
int i = 0;

for( i = 1; i < 100; i++)
{
if(IsPrime(i))
{
printf("%3d",i);
}
}

}