c语言程序设计。输入一个正整数n，输出2到n间的所有素数。

Question

如题所述

Answer 1

#include <stdio.h>
void main(){
int i,j,n,num=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(j>=i)
{
printf("%-4d",i);
num++;
if(num%10==0)
printf("\n");
}
}
}

运行示例：

Answer 2

#include<stdio.h>
int isprime(int n)
{for(int i=2;i*i<=n;i++)
   if(n%i==0)return 0;
 return 1;  
}
int main()
{int i,n;
 scanf("%d",&n);
 for(i=2;i<=n;i++)
   if(isprime(i))printf("%d ",i);
 return 0;
}