信息学奥赛一本通：1409：判决素数个数

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; }