《信息学竞赛一本通》 1151：素数个数

A_FOX6

于 2021-08-22 09:22:49 发布

阅读量977

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学竞赛一本通题解文章标签： c++

本文链接：https://blog.csdn.net/A_FOX6/article/details/119848580

信息学竞赛一本通题解专栏收录该内容

16 篇文章

订阅专栏

本文介绍如何用C++编程求解2到n^2之间的素数个数，通过prime函数判断素数，并给出一个示例程序。理解并优化素数判断方法对于提高代码效率至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1151：素数个数

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

【题目描述】

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

【输入】

输入n(2≤n≤50000)n(2≤n≤50000)。

【输出】

素数个数。

【输入样例】
10
【输出样例】
4

#include<iostream>
using namespace std;
bool prime(int num) {
    for (int diviser = 2; diviser <= num / 2.0; diviser++) {
        if (num % diviser == 0) { //如果有因数就返回false
                return false;
        }
    }
return true;
}
int main(){
	int n;
	cin>>n;
	int count = 0;
	for(int i=2;i<=n;i++){
		if(prime(i)){
			count ++;
		}
	}
	cout<<count;
	return 0;
}