misaka oj 1015 素数统计

http://oj.misakamm.com/JudgeOnline/problem.php?id=1015

题目描述

输入n，找出从1～n一共有多少个素数

输入

输入仅一个不大于10000000的正整数

输出

输出1到n里素数的个数

样例输入

样例输出

#include <fstream>/// ture为合数,false为素数;bool dic[10000000] ;int main()
{int i = 2 , j , k = 0 , n ;scanf( "%d" , &n ) ;++n ;for ( j = i + i ; j < n ; j += i ) dic[j] = true ;for ( i = 3 ; i < n ; i += 2 ){if ( dic[i] ) continue ;for ( j = i * 3 ; j < n ; j += i + i ) dic[j] = true ;}for ( i = 2 ; i < n ; ++i ){if ( dic[i] ) continue ;++k ;}printf( "%d" , k ) ;}

转载于:https://www.cnblogs.com/FZQL/archive/2013/05/29/3105997.html

misaka oj 1015 素数统计相关推荐

C++描述杭电OJ 2012.素数判定 ||
C++描述杭电OJ 2012.素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<= ...
C++描述杭电OJ 2017.字符串统计||
C++描述杭电OJ 2017.字符串统计|| Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输入数据有多行,第一行是一个整数n,表示测试实例的 ...
C++描述杭电OJ 2012. 素数判定 ||
C++描述杭电OJ 2012. 素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y< ...
C++描述杭电OJ 2008.数值统计 ||
C++描述杭电OJ 2008.数值统计 || Problem Description 统计给定的n个数中,负数.零和正数的个数. Input 输入数据有多组,每组占一行,每行的第一个数是整数n(n&l ...
清橙OJ A1035 素数之和
题目地址:http://www.tsinsen.com/A1035 //清橙OJ A1035 素数之和 //http://www.tsinsen.com/A1035 //复习一下那个标记素数的过程. ...
素数统计平移区间筛质数（1e9）
素数统计思路: 平移区间筛质数(1e9), 对于每个质数逐个在区间中筛数 #include <cstdio> #include <cstring> #include < ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
华为OJ（素数伴侣）
描述题目描述若两个正整数的和为素数,则这两个正整数称之为"素数伴侣",如2和5.6和13,它们能应用于通信加密.现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选 ...
匈牙利算法编程c语言,华为oj之素数伴侣---匈牙利算法
版权声明:本文为博主原创文章,未经博主允许不得转载. 题目描述若两个正整数的和为素数,则这两个正整数称之为"素数伴侣",如2和5.6和13,它们能应用于通信加密.现在密码学会请你 ...

misaka oj 1015 素数统计

misaka oj 1015 素数统计相关推荐

最新文章

热门文章