自定义函数打印100到200间的素数

时间:2023-01-13 18:59:00

运用的是试除法

#include<stdio.h>
#includie<math.h>//要使用sqrt开根号函数需要的头文件。
int find-prime(int i)//因为最后返回的是1或0要加int
{
int k=0;
for(k = 2;k <= sqrt(i);k++)
{
if(i%k==0)
return 0;
}//这个循环的意思就是当k从2到sqrt(i)都没有一个数让i整除那么这个数就是素数所以最后返回一,若有一个数让其整除它就不是素数返回值为0
return 1;
}//上面的这个自定义函数就是用来判断i是否为素数
int main()
{
int i = 0;
for(i = 100;i <= 200;i++)
{
if(1==find-prime(i))
{
printf("%d ",i);
}
}
return 0;
}

运行结果

自定义函数打印100到200间的素数