求素数.cpp

求1000万以内的素数。

//求素数
#include<stdio.h> 

int fun(int i)
{
if(i==2 || i==3 || i==5 || i==7) return 1;
if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0) return 1;
}

main()
{
int i;
for(i=2;i<=100;i++)
if(fun(i)==1)
  printf("%d\n",i);
  
  while(1);
}