素数筛
素数筛
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
素数筛
最简单的埃式筛法#include#includeusing namespace std;int main(){ int i,j,a,b; int prim[1111]; memset(prim,0,sizeof(prim)); while(cin>>a>>b) { for(i=2;i<=b;i++) { if(prim[i]==0) { for(j原创 2017-10-05 22:44:10 · 174 阅读 · 0 评论 -
hdu-2136-Largest prime factor [素数筛]
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2136Largest prime factorProblem DescriptionEverybody knows any number can be combined by the prime number.Now, your tas原创 2017-10-05 23:55:11 · 274 阅读 · 0 评论 -
hdu-5391-Zball in Tina Town
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5391Zball in Tina TownProblem DescriptionTina Town is a friendly place. People there care about each other.原创 2017-10-06 10:34:26 · 292 阅读 · 0 评论 -
hdu-4548-美素数
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4548美素数Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为原创 2017-10-06 14:44:58 · 230 阅读 · 0 评论