c语言编程题输出200~300之间所以的素数.用函数判断一个数是否素数
c语言编程题输出200~300之间所以的素数.用函数判断一个数是否素数
日期:2018-03-29 16:57:48 人气:1
#include
#include
int f(int n)//判断n是否为素数,是则返回1,否则返回0
{
if(n<2)return 0;
int i=3;
while(i<=sqrt(n))
{
if (n%i==0)return 0;
i+=2;//n从3开始只为奇数,只需判断奇因子
}
return 1;
}