求1-n之内的素数
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,k;
scanf("%d",&n); //输入范围n
for(i=2;i<n;i++)
{
k=sqrt(i);
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0){ //如果i能整除其他数,则跳出这个循环
break;
}
}
if(j>k) //如果比较到k,仍不能整除,则这个数是素数,输出
printf("%d\n",i);
}
return 0;
}