求100到200的素数
#include <stdio.h>
#include <math.h>
int main(){
int n,i,k;
for (n=101;n<=200;n+=2)
{
k=sqrt(n);
for (i=2;i<=k;i++)
{
if (n%i == 0)
{
break;
}
}
if ( i >= k+1 )
{
printf("%d \n",n);
}
}
return 0;
}
输入一个大于3的数，判断是不是素数
#include <stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for (i=2;i<=n-1;i++)
{
if (n%i == 0)
{
break;
}
}
if (i<n)
{
printf("不是素数");
}else{
printf("是素数");
}
return 0;
}
