如何寻找素数

解题思路:

注意事项:

！1不是素数

参考代码:

#include<bits/stdc++.h>

using namespace std;

bool isprime(int n){

    if(n == 1)

        return false;

    else if( n==2){

        return true;

    }else{

        for(int i =2;i*i<=n;i++){

            if(n % i ==0){

                return false;

            }

        }

        return true;

    }

}

int main() {

    int n;

    cin >> n;

    for(int i =1;i<=n;i++){

        if(isprime(i))

            cout << i<<endl;

    }

    return 0;

}