前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >10:判决素数个数

10:判决素数个数

作者头像
attack
发布2018-04-11 11:49:23
1.1K0
发布2018-04-11 11:49:23
举报
文章被收录于专栏:数据结构与算法

10:判决素数个数

总时间限制: 1000ms 内存限制: 65536kB描述

输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。

输入两个整数X和Y(1 <= X,Y <= 105)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入

代码语言:javascript
复制
1 100

样例输出

代码语言:javascript
复制
25
代码语言:javascript
复制
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 char a[10001];
 7 int b[10001];
 8 int maxn=-1;
 9 char ans=0;
10 int beginn;
11 int endn;
12 int now;
13 int tot;
14 int flag=0;
15 int main()
16 {
17     int x,y;
18     cin>>x>>y;
19     for(int i=min(x,y);i<=max(x,y);i++)
20     {
21         flag=0;
22         for(int j=2;j<=sqrt(i);j++)
23         {
24             if(i%j==0)
25             {
26                 flag=1;
27                 break;
28             }
29             
30         }
31         if(flag==0)
32         tot++;
33     }
34     if(min(x,y)==1)
35     cout<<tot-1;
36     else cout<<tot;
37     return 0;
38 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-03-13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 10:判决素数个数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档