从键盘上输入一个数n, 判断是不是素数?

92 阅读1分钟

题目:从键盘上输入一个数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;
}

运行结果

image.png