10:判决素数个数

10:判决素数个数

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

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入
两个整数X和Y（1 <= X,Y <= 105）。
输出
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入
1 100
样例输出
25
 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 }

 

posted @ 2017-03-13 14:49  自为风月马前卒  阅读(846)  评论(0)  编辑  收藏  举报

Contact with me