信息学奥赛1151：素数个数

小浣熊的博客

已于 2023-07-04 09:27:59 修改

阅读量428

点赞数

分类专栏：信奥刷题库文章标签： c++ 开发语言

于 2023-06-02 19:55:21 首次发布

本文链接：https://blog.csdn.net/wangchuha/article/details/131013290

版权

信奥刷题库专栏收录该内容

21 篇文章 3 订阅

订阅专栏

1151：素数个数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 68637 通过数: 40259

【题目描述】

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

【输入】

输入n(2≤n≤50000)。

【输出】

素数个数。

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

例程：

#include<iostream>
using namespace std;
int pansu(int a) { 
	for(int i=2; i<a; i++) { //判断是否为素数的函数
		if(a%i==0) {
			return false;
		}
	}
	return true;
}
int main() {
	int n,cnt=0;
	cin>>n;
	for(int i=2; i<=n; i++) {  
        if(pansu(i)) cnt++;   //cnt为累加变量
	}
	cout<<cnt;
	return 0;
}