素数判断
给出一个自然数 n。
若 n 是素数输出 "质数"，否则输出 "不是质数"。
素数是只能被 1 和自身整除的大于 1 的数。
- 输入
- 1 ≤ n ≤ 1,000,000,000
- 输出
- "质数" 或 "不是质数"
97
质数
1
不是质数
错误列表00F8 ↓ · ⇧F8 ↑
输入(stdin)
运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。
$ 就绪
请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。
其他语言怎么写？查看各语言题解 · 8 种语言题解
1 不是素数——忘记这一点是最常见的错误。
试除只需到 i * i <= n（平方根），所以即使 10 亿也只要约 3 万步。
把判断写成函数更易读：Python def，C int is_prime(...)，Java/C# static boolean/static bool。
def is_prime(n): if n < 2: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True n = int(input())print("质数" if is_prime(n) else "不是质数")function isPrime(n) { if (n < 2) return false; for (let i = 2; i * i <= n; i++) if (n % i === 0) return false; return true;} const n = Number(require("fs").readFileSync(0, "utf8"));console.log(isPrime(n) ? "质数" : "不是质数");import { readFileSync } from "node:fs"; function isPrime(n: number): boolean { if (n < 2) return false; for (let i = 2; i * i <= n; i++) if (n % i === 0) return false; return true;} const n: number = Number(readFileSync(0, "utf8"));console.log(isPrime(n) ? "质数" : "不是质数");import java.util.Scanner; public class Main { static boolean isPrime(long n) { if (n < 2) return false; for (long i = 2; i * i <= n; i++) if (n % i == 0) return false; return true; } public static void main(String[] args) { long n = new Scanner(System.in).nextLong(); System.out.println(isPrime(n) ? "质数" : "不是质数"); }}using System; class Program{ static bool IsPrime(long n) { if (n < 2) return false; for (long i = 2; i * i <= n; i++) if (n % i == 0) return false; return true; } static void Main() { long n = long.Parse(Console.ReadLine()); Console.WriteLine(IsPrime(n) ? "质数" : "不是质数"); }}#include <iostream> bool isPrime(long long n) { if (n < 2) return false; for (long long i = 2; i * i <= n; i++) if (n % i == 0) return false; return true;} int main() { long long n; std::cin >> n; std::cout << (isPrime(n) ? "质数" : "不是质数") << '\n';}#include <stdio.h> int is_prime(long long n) { if (n < 2) return 0; for (long long i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1;} int main(void) { long long n; scanf("%lld", &n); puts(is_prime(n) ? "质数" : "不是质数"); return 0;}isPrime(n){ 如果 (n < 2) { 返回 假; } 循环 (i = 2; i * i <= n; i++) { 如果 (n % i == 0) { 返回 假; } } 返回 真;} n = 控制台.读行().转数字();控制台.输出(isPrime(n) ? "质数" : "不是质数");