C++ 简单数论 #J0043. 判断 n 是否为质数

题目描述

给出一个整数 n，请你判断其是否为质数。

输入格式

第一行一个正整数 n。

输出格式

如果 n 是质数，输出 Yes，否则输出 No;

输入数据 1

1

Copy

输出数据 1

No

Copy

输入数据 2

11

Copy

输出数据 2

Yes

Copy

输入数据 3

111

Copy

输出数据 3

No

Copy

数据规模与约定

对于 60\%60% 的数据，0 < n \le 10^{6}0<n≤106。

对于 100\%100% 的数据，0 < n \le 10^{12}0<n≤1012。

以下是本题的代码：不用long long,用long就行

#include<bits/stdc++.h>
using namespace std;
int main(){
	long a;
	cin>>a;
	if(a==1){
		printf("No");
		return 0;
	}
	for(long i=2;i*i<=a;i++){
		if(a%i==0){
			printf("No");
			return 0;
		}
	}
	printf("Yes");
	return 0;
}

 long的范围不就是int吗░▒▓█¿¡哈哈

喜欢就点赞三连哦（喵喵喵木马）