要求:是素数就返回1 不是素数就返回0
#include<stdio.h>
int is_prime(int n)
{
int j=0;
for(j=2;j<n;j++)
{
if(n%j==0)
return 0;
}
return 1;
}
int main()
{
int i;
for(i=101;i<=200;i++)
{
if(is_prime(i)==1)
printf("%d ",i);
}
return 0;
}
细节和优化在之前的文章(”打印100到200的素数“有讲)
主要是定义函数的时候return1必须放在for循环的外面,目的是使for循环的部分走完 走完如果都不存在能整除的值则只有一种情况,就是只能是到达了与本身相等的数才能整除,返回1又恰好能与主函数下的“==1”相照应,最后进行输出。