Question

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

编写一个函数prime(int n)，判断一个整数是否是素数，若是素数，函数值返回1，否则返回0。利用该函数找出100-200之间的所有素数。素数是只能被1和自身整除的正整数，2是最小的素数

Answer 1

#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");

 

}