热门
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; }