/*tip:
素数:只能被1和本身整除的正整数,
0和1既不是质数也不是合数*/
#include<stdio.h>
int main()
{
//b为公因数个数
int b=0;
printf("10以内的素数有:\n");
//i为待求的可能数字
for(int i=2;i<10;i++){
//遍历因数
for(int j=1;j<=i;j++){
if(i%j==0){
b++;
}
}
/*通过判断公因数个数判断是否为素数,
同时将公因数个数归零,
方便遍历的下一个数字实现变量b*/
if(b==2){
printf("%3d",i);
b=0;
}else{
b=0;
}
}
return 0;
}
输出10以内的素数
最新推荐文章于 2022-07-06 14:02:21 发布