题解 | #返回小于 N 的质数个数#
返回小于 N 的质数个数
https://www.nowcoder.com/practice/9e7a88d6a00e404c8418602515a5046c
#include <iostream> using namespace std; bool isPrime(int n){ for(int i=2;i<n;i++){//如果n被i整除,则返回false if(n%i==0){ return false; break; } } return true; // 反之则返回true } int main() { int n; int count = 0; cin>>n; if(n <= 2) {cout << 0; return 0;} for(int i = 2 ; i <= n;i++) { if(isPrime(i)) count++; } cout<<count<<endl; }