【素数】在奇数中找素数并按每行10个数打印输出

100-200间的素数，按每行10个数打印输出。要求在奇数中找素数。

        素数是一个大于1的自然数，它只能被1和它本身整除，不能被其他自然数整除。换句话说，素数是只有两个正因数（1和它本身）的自然数。

        奇数是指不能被2整除的整数，也称为单数。

具体代码：

#include<stdio.h>  
#include<math.h>  
  
// 判断一个数是否是素数的函数  
int prim(int n){  
    // 如果n小于等于1，则不是素数  
    if(n<=1)  
        return 0; // 返回0表示不是素数  
      
    // 遍历从2到sqrt(n)的所有数  
    for(int i=2;i<=sqrt(n);i++){  
        // 如果n能被2或i整除，则不是素数  
        if(n%2==0 || n%i==0)  
            return 0; // 返回0表示不是素数  
    }  
  
    // 如果n不能被2到sqrt(n)之间的任何数整除，则是素数  
    return 1; // 返回1表示是素数  
}  
  
int main(){  
    int p=0; // 用于计数已经打印的素数数量  
  
    // 遍历101到199之间的所有数  
    for(int i=101;i<=199;i++){  
        // 如果i是素数  
        if(prim(i)){  
            printf("%d ",i); // 打印i  
            p++; // 素数计数器加1  
        }  
  
        // 如果已经打印了10个素数  
        if(p==10){  
            printf("\n"); // 换行  
            p=0; // 重置素数计数器  
        }  
    }  
  
    return 0; // 程序正常结束  
}

输出结果：

觉得有帮助的话点个赞吧！