求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<<"不是素數";
	}
}

【運行結果】