40分,醉了
查看原帖
40分,醉了
555000
Lucashuang楼主2023/10/2 13:11
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
//素数
bool isPrime(int n){
	int m = sqrt(n);
	if(n == 1) return false;
	for(int i = 2; i <= m; i++){
		if(n % i == 0) return false;
	}
	return true;
}

int main(){
	int x , y , sum = 0;
	if(x > y){
		int g;
		g = x;
		x = y;
		y = g;
	}
	cin >> x >> y;
	for(int i = x; i <= y; i++){
	    if(isPrime(i)) sum++;
	}
	cout << sum;
}
2023/10/2 13:11
加载中...