作业帮 > 综合 > 作业

编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出100-

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 08:50:21
编写一个函数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");
 
}