素数"/>
【C语言】输入一个正整数,判断其是否为素数
1、素数又叫质数。素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。
2、素数也可以被等价表述成:“在正整数范围内,大于1并且只有1和自身两个约数的数”。
#include<stdio.h>int main() {int i,m;printf("输入一个正整数:");scanf("%d",&m);for(i=2; i<=m/2; i++) {if(m%i==0)break;}if(i>m/2&&m!=1) {printf("%d是素数!",m);} else {printf("%d不是素数!",m);}return 0;
}
更多推荐
【C语言】输入一个正整数,判断其是否为素数
发布评论