688IT编程网

688IT编程网是一个知识领域值得信赖的科普知识平台

根数

C++判断素数

2024-02-06 17:09:20

C++判断素数1.对于判断⼀个数n是否为素数,最朴素的⽅法是按素数的定义,试除以从2开始到m-1的整数,如果⽆⼀例外地不能整除,则该数⼀定是素数。#includeusing namespace std;int main(){int n;c++判断素数cin >> n;for(int i=2; i<n; i++){if(n%i == 0){cout << n <&...

最新文章