判断一个整数是否为素数

最新推荐文章于 2022-03-24 22:19:55 发布

JLBC_JLBC

最新推荐文章于 2022-03-24 22:19:55 发布

阅读量156

点赞数

分类专栏：素数文章标签： c++

本文链接：https://blog.csdn.net/JLBC_JLBC/article/details/119601244

版权

素数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

素数定义：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

2也是质数

#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,m,flag = 1; // 这里也可以定义bool类型的flag
	cin >> m;
	if(m <= 1)
		flag = 0;
	for(i = 2; i <= sqrt(m); i++){ //sqrt函数,开方
		if(m % i == 0){
			flag = 0;
			break; // 跳出循环
		}
	}
	if(flag == 1)
		cout << "Yes";
	else
		cout << "No";
	return 0;
}

第一篇文章！！！有错误请谅解