题目:从键盘上输入一个数n, 判断是不是素数?
在大于 1 的自然数里,有一类数有着独特的 “洁癖”—— 除了 1 和它本身,拒绝被任何其他数整除,这就是素数。从键盘输入一个数 n,看似简单的操作,背后藏着基础的数论逻辑,接下来咱们就一起实现这个素数判断功能吧!
#include <stdio.h>
/*
while 循环
*/
nt main() {
int n ;
printf("请输入一个整数:");
scanf("%d", &n);
//printf("%f", sqrt(n - 1));
int m = sqrt(n);//平方根 100 → 10 7 //假设n是素数
int isPrime = 1;
int i = 2;
while(i <= m){
if(n%i == 0){
printf("%d能整除\n",i);
isPrime = 0;
//跳出循环
break;
}
i++;
}
if(isPrime == 1){
printf("%d是素数",n);
} else {
printf("%d不是素数",n);
}
return 0;
}
运行结果