用C语言求2-n之间的素数,其中n>100.

#include<stdio.h>

bool Is(long num);

int main()
{
long num;
printf("请输入一个整数:");
scanf("%d",&num);
for(int i=2; i<num; i++)
{
if(Is(i))
{
printf("%d\n",i);
}
}

}

bool Is(long num)
{
long m=0;
bool is=false;
if(num==2)
{
return true;
}
if(num%2!=0)
{
m=num+1;
m/=2;
}
else
{
return false;
}
long i;
for( i=2; i<=m; i++)
{
if(num%i!=0)
{
is=true;
}
else
{
is=false;
break;
}
}
return is;
}

#define Len 200 /*Len就是你说的n(>100)，可以自己定义个数*/
int Prime(int n)
{
int i,t;
t=0;
for(i=2;i<n;i++)
{
if(n%i==0)
t++;
}
if(!t)
return 1;
else
return 0;
}