时隔2.5年又TLE了
查看原帖
时隔2.5年又TLE了
1278268
Song_jiayu楼主2024/12/15 18:35

第3个点TLE,大lao们求调

#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
int prime_number(int x){
	int f=0;
	if(x==2){
		return 1;
	}else if(x==1){
		return 0;
	}
	for(int i=2;i<x;i++){
		if(x%i==0){
			f=1;
			return 0;
		}
	}
	if(f==0){
		return 1;
	}
}
int main(){
	cin>>x>>y;
	int start=min(x,y),end=max(x,y);
	for(int i=start;i<=end;i++){
		if(prime_number(i)==1){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

2024/12/15 18:35
加载中...