#include<stdio.h>
#include<math.h>
main()
{
int number,counter,uplimit;
print("\n");
for(number=3;number<=100;number++)
{
uplimit=sqrt(number);
for(counter=2;counter<=uplimit;counter++)
{
if(number%counter==0)
{break;}
if(counter>uplimit)
{print("%4d",number);}
}
}
其实你可以去看书的 ...这个算法是我在书上看的..感觉很好......主要就是理解这个算法:如果在[2,根号(m)]区间内找不到约数,那么M就是素数....
我也是新手希望共同学习...