NOI / 1.13编程基础之综合应用 10:判决素数个数

10:判决素数个数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

两个整数X和Y（1 <= X,Y <= 105）。

输出

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

样例输入

1 100

样例输出

25

 思路：1.先进行标准化输入x，y。

            2.之后判断x,y谁大，大的用n接收，小的用m接收。

            3.之后判断哪些是素数。

            4.判断是素数且不为1，计数。

            5.输出所记的数。

 

#include<stdio.h>
#include<math.h> 
int main()
{
	int x,y;
	scanf("%d%d",&x,&y);
	int i,j,count=0,m,n;
	if(x>=y){
		m=y;
		n=x;
	}
	else{
		m=x;
		n=y;
	}
	for(i=m;i<=n;i++){
		int k=1;
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0){
				k=0;
				break;
			} 
		}
		if(k==1&&i!=1){
			count++;
		}
	}
	printf("%d",count);
	return 0;
}