判断一个整数是否为素数
素数定义:素数是指在大于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 % ..
原创
2021-08-11 12:03:36 ·
138 阅读 ·
0 评论