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 }
不必在乎目的地,在乎的是沿途的风景以及看风景的心情,让心灵去旅行!