【素数】在奇数中找素数并按每行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; // 程序正常结束
}
输出结果:
觉得有帮助的话点个赞吧!