C++:素數檢測程序

寫一個檢測接口,返回bool類型,用於判斷正誤即可。

主要檢測原理: 除了數字1和本身之外,不能被其餘數字整除。

代碼如下:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

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

int main()
{
	int n;
	while (1)
	{
		cin >> n;
		if (n == -1) break;

		if (isPrime(n))
			cout << n << " is prime" << endl;
		else
			cout << n << " is not prime" << endl;
	}
	return 0;
}

檢測結果:

1
1 is prime
100
100 is not prime
520
520 is not prime
-1
end

謝謝閱讀

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章