2017计算机学科夏令营上机考试 A判断素数个数

https://vjudge.net/problem/234975/origin

AC

水题。

需要注意x和y的大小比较!!

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int x)
{
	int i;
	for (i=2;i<=sqrt(x);i++)
		if (x%i==0)
			return false;
	return true;
}

int main()
{
	int n,i,m,count=0;
	cin>>n>>m;
	if (n>m)
		swap(n,m);
	for (i=n;i<=m;i++)
		if (i==1)
			continue;
		else if (isprime(i))
			count++;
	cout<<count;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/always_ease/article/details/80412132