Question

编一程序，输出所有小于等于n（n为一个大于2的正整数）的素数。

请给我算法，谢谢！
（是任意一个正整数）请尽量给我一些简单的算法，谢谢！

Answer 1

#include "stdio.h"
#include "math.h"
main()
{
int m,t,k,i,n=0;
scanf("%d,%d",&m,&t);
for(;m<=t;m=m+1)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>=k+1)
if(m!=1)
if(m!=0)
{
printf("%d",m);
printf("\t");
n=n+1;
}
if(n%t==0)
printf("\n");
}
printf("\n");
}
补充：此程序是输出m到t之间的素数，已验证过了，至于好与坏，就由各位说了算~本人认为不错，不过觉得还需改进，特别是数据溢出问题，因为我对素数要求很大~望高手帮忙改下！！！

Answer 2

#include <stdio.h>
void f(int n)
{
int i,j; for(i=2;i<n;i++)
{
for(j=2;j<=i-1;j++)
{ if(i%j==0)
break;
}
if(i==j) printf(" %d ",j);
} printf("\n");
}

void main ()
{
int n;
while(n!=0)
{
scanf("%d",&n);
f(n);
}
}

Answer 3

#include<stdio.h>
void main()
{
int i,j,k;
k=0;
printf("The primes from 100 to 999 are:\n");
for(i=101;i<=999;i++,i++)
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
else
{
if(j==i-1)
{
printf("%3d ",i);
k=k+1;
if(k%16==0)
printf("\n\n");
}

else
continue;
}
}
}