更改上一個版本
讓迴圈次數可以更加減少 提高程式效率- //使用者自行輸入一個數字 電腦自動判斷 該數字是否為質數
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int num =0;//使用者輸入
- bool isPrime = true; // 布林值 判斷是否質數
- int count =0;
- cin >> num;
- if(num !=2)
- {
- for(int i=2;i<num;i++) //從2開始 一直到小於使用者輸入的數字為止 (扣除 1和自己本身以外)
- {
- count++;
- if(num % i ==0) //判斷是否能整除
- {
- isPrime = false; //只要整除 就代表該數字不是質數 回傳false
- break; //跳離當前迴圈
- }
- else{
- isPrime = true; // 代表該數為質數
- }
- }
- }
- cout << "跑了" << count << "次" << endl;
- if(isPrime == true)
- {
- cout << "是質數" << endl;
- }
- else{
- cout << "不是質數" << endl;
- }
- system("pause");
- return 0;
- }
|
