C++: 小于等于N的质数的个数

c++在线编辑器: https://www.onlinegdb.com/
#include
int main()
{
    int i,j,n,a;  # 循环计数器、判断素数的除数、输入的整数和素数个数
    while(scanf("%d", &n)>0){
        a=0;
        for(i=2;i<=n;i++){
            for(j=2;j<i;j++){
                if(i%j==0){
                    break;     
                }
            }
            if(i==j){
                a++;
            }
        }
        printf("%d\n",a);
    }
    return 0;
}

你可能感兴趣的:(c++)