C语言,判断素数

39 阅读1分钟

while循环

  1. 判断素数:只有1和本身是它因数
  2. n:97是最大素数
  3. 如果, 2,3,4....,n-1 都不能整除n,那么说n是一个素数。
#include<stdio.h>
 
 int main() {
 	int n;
 	printf("请输入一个整数:");
 	scanf("%d",&n);
 	//假设n是素数
	 int isPrime = 1;
	 int i = 2;
	 while(i <=n-1){
	 	if(n%i==0){
	 		isPrime = 0;
	 		break;
		 }
		 i++;
	 } 
 	if(isPrime == 1){
 		printf("%d是素数",n);
	 } else {
	 	printf("%d不是素数",n);
	 }
	 return 0;
 } 
 

运行结果

image.png