求1~100以内的素数（判断一个数是否为素数）

【定义】

即只能被1或者自身整除的自然数（不包括1），称为素数/质数。

1.求1~100以内的所有素数

#include<iostream>
using namespace std;
int main(){
	int t;
	for(int i=2;i<=100;i++){
		t = 1;
		for(int j=2;j<i;j++){
			if(i%j==0){
				t = 0;/*如果被其它数整除说明不是素数，将它标记为0*/
				break;
			}
		}
		if(t==1){//如果不能被整除就将它输出
			cout<<i<<" ";
		}
	}
}

【运行结果】

2.判断一个数是否为素数

#include<iostream>
#include<math.h>
using namespace std;

bool  isPrime(int  n) {
	if(n==1) {
		return false;
	}
	int k = sqrt(n);
	for(int i=2;i<=k;i++){
		if(n%i == 0){
			return false;
		}
	}
	return true;

}

int main() {
	int num;
	cout<<"请输入一个数:"<<endl;
	cin>>num;
	if(isPrime(num)) {
		cout<<num<<"是素数";
	} else {
		cout<<num<<"不是素数";
	}
}

【运行结果】