[已解决]能不能在 1 秒, 10兆内存，代码10kb以内100%判断long long范围的数是不是质数？

元豪

不知道合不合楼主的意思

1. #include <iostream>
   
2. long long a;
   
3. int main(){
   
4.     std::cin >> a;
   
5.     if (a % 2 == 0 && a % 3 == 0 && a % 5 == 0 && a % 7 == 0) std::cout << "No" << std::endl;
   
6.     else std::cout << "Yes" << std::endl;
   
7.     return 0;
   
8. }

复制代码

元豪

1. #include <iostream>
   
2. long long a;
   
3. int main(){
   
4.     std::cin >> a;
   
5.     if (a % 2 == 0 && a % 3 == 0 && a % 5 == 0 && a % 7 == 0) std::cout << "No" << std::endl;
   
6.     else std::cout << "Yes" << std::endl;
   
7.     return 0;
   
8. }

复制代码

元豪

试试这个行不行

1. #include <iostream>
   
2. using namespace std;
   
3. long long a;
   
4. int main(){
   
5.     cin >> a;
   
6.     if (a % 2 == 0 && a % 3 == 0 && a % 5 == 0 && a % 7 == 0) cout << "No" << endl;
   
7.     else cout << "Yes" << endl;
   
8.     return 0;}

复制代码

元豪

jhq999 发表于 2023-1-29 17:47
10000里面有600多个质数

？