1409:判决素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 27062 通过数: 15928 【题目描述】输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。 【输入】两个整数X和Y(1≤X,Y≤105)。 【输出】输出一个整数,表示X,Y之间的素数个数(包括X和Y)。 【输入样例】1 100 【输出样例】25 X,Y是哪个大呢? #include<iostream> #include<cmath> #include<cstring> char a[201]; int mxx(int y)//是素数吗 { if(y==1||y==0)return 0; if(y==2)return 1; else { for(int i=2;i<y;i++) if(y%i==0)return 0; return 1; } } using namespace std; int main() { int m,n,i=0,j=0,k=0,max=0,min=100; char c,x[101],y[101]; scanf("%d %d",&m,&n);//不知大小是谁,先判断大小 max=m>n?m:n; min=m<n?m:n; for(i=min;i<=max;i++) { if(mxx(i)) k++; } printf("%d",k); return 0; } |
11-30
472
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)