素数的个数1（2到n之间的素数）

描述

Cody对数学非常的感兴趣，有一天他想知道n以内有多少个素数，你能写一个程序帮助Cody吗？

输入描述

一个正整数n，

输出描述

2到n中所有素数的个数

代码实现：

#include<iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 2; i <= n; i++){
        bool t = true;
        for (int j = 2; j * j <= i; j++){
            if (i % j == 0){
                t = false;
            }
        }
        if (t == true){
            cnt++;
        }
    } 
    cout << cnt;
    return 0;
}

很简单，就不做过多解释了！

题目来源：oj.xdf.cn

希望大家在看完这篇讲解后能有所收获！YC：老李头。