编写一个函数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");
 
}