【C】 素数判断

使用VS2019

ISO C++14 标准 (/std:c++14)

素数判断

现在给你一个正整数N（大于2），判断是否为素数。

1个正整数，如果只有1和它本身两个因数，则叫做素数，也叫做质数。

//素数筛子算法
//现在给你一个正整数N(大于2)，判断其是否为素数。
//1个正整数，如果只有1和它本身两个因数，则叫做素数，也叫做质数。
//本练习不涉及报错处理机制！
#include<stdio.h>
#include<math.h>
int main() {
	printf("请输入一个正整数：\n");
	int num;
	scanf_s("%d", &num);
	int i,count;	
	//使用<math.h>中的sqrt函数
	count = sqrt(num)+1;
	for (i =2; i <= count;++i) {
		if (num % i == 0) break;
	}
	if (i == count+1) printf(">>>该数是素数！\n");
	else  printf(">>>该数是不是素数！\n");
	return 0;
}