代码编织梦想

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

编程求2∼n(n为大于2的正整数)中有多少个素数。

【输入】

输入n(2≤n≤50000)。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

【解题代码】

#include <bits/stdc++.h>
using namespace std;
int ss(int a){
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0){  //判断是否有因数
            return 0;
        }
    }
    return a;
}
int main() {
    int n,s=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(ss(i)==i){  //判断是否为素数
            s++;
        }
    }
    cout<<s<<endl;
    return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_58301437/article/details/133855987

信息学奥赛C++语言: 素数个数-爱代码爱编程

【题目描述】 编程求2~n(n为大于2的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50000)。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 代码 #include<cstdio> #include<cmath> using namespace std; bool sh(int x) {

信息学奥赛1151:素数个数-爱代码爱编程

1151:素数个数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 68637     通过数: 40259 【题目描述】 编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50000)n(2≤n≤50000)。 【输出】

【程序设计】c|python|java编程求素数_编写一个java程序,输入一个正整数n,使用循环语句打印出0到n之间的所有素数,并求这-爱代码爱编程

题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如