编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出100-200之间的所有素数.素数是只能被1和自身整除的正整数,2是最小的素数
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 11:10:11
编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出100-200之间的所有素数.素数是只能被1和自身整除的正整数,2是最小的素数
编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出100-200之间的所有素数.素数是只能被1和自身整除的正整数,2是最小的素数
编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出100-200之间的所有素数.素数是只能被1和自身整除的正整数,2是最小的素数
#include "stdio.h"
int prime(int n)
{
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int i;
for(i=100;i<=200;i++)
if(prime(i)==1)
printf("%d\t",i);
printf("\n");
}