10: 判决素数个数

分析

  这是一道心机题。

  ZheSh`IdaoXinjT.

  This is a fxxking problem.

代码

 1 #include<cmath>
 2 #include<cstdio>
 3 #include<string>
 4 #include<cstring>
 5 #include<iostream>
 6 #include<algorithm>
 7 #include<cstdlib>
 8 using namespace std;
 9 bool check(int a)
10 {
11     if(a==1) return 0;
12     else 
13     {
14         for(int i=2;i<=sqrt(1.0*a);i++)
15         if(a%i==0) return 0;
16     } 
17     return 1;
18 }
19 int main()
20 {
21     int x,y,s=0;
22     cin>>x>>y;
23     if(x>y)
24     {
25         int temp=x;
26         x=y;
27         y=temp;
28     }
29     for(int i=x;i<=y;i++)
30     {
31         if(check(i))
32         s++;
33     }
34     cout<<s;
35     return 0;
36 }