信息学奥赛一本通（1151：素数个数）

1151：素数个数

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

【题目描述】

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

【输入】

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

【输出】

素数个数。

【输入样例】

【输出样例】

#include <stdio.h>
#include <math.h>
int isprime(int n)
{int i,k,s=1;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0)return 0;}return 1;
}
int main()
{int i,n,cnt=0;scanf("%d",&n);for(i=2;i<=n;i++){if(isprime(i))cnt++;}printf("%d\n",cnt);return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1151

信息学奥赛一本通（1151：素数个数）相关推荐

信息学奥赛一本通 1151：素数个数
[题目链接] ybt 1151:素数个数 [题目考点] 1. 质数素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数. 判断一个大于等于2的正整数是质数的函数: ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
信息学奥赛一本通C++语言-----1120：同行列对角线的格
[题目描述] 输入三个自然数nn,ii,j(1≤i≤n,1≤j≤n)j(1≤i≤n,1≤j≤n),输出在一个n×nn×n格的棋盘中(行列均从11开始编号),与格子(ii,jj)同行.同列.同一对角线的 ...
信息学奥赛一本通 1278：【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
信息学奥赛一本通1267：【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...

信息学奥赛一本通（1151：素数个数）

1151：素数个数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【输出样例】

信息学奥赛一本通（1151：素数个数）相关推荐

最新文章

热门文章