P5736 【深基7.例2】质数筛
质数
2023-09-27 14:28:12 时间
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N];
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i <= n / i; i++)
if (n % i == 0)return false;
return true;
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++)
if (isPrime(a[i]))
cout << a[i] << " ";
return 0;
}
相关文章
- C语言程序设计100例之(12):Eratosthenes筛法求质数
- C语言程序设计100例之(11):求质数
- PHP 100以内质数表
- BZOJ3070 : [Pa2011]Prime prime power 质数的质数次方
- C#,质数(Prime Number)的四种算法源代码和性能比较
- 模板小程序】求小于等于N范围内的质数
- 使用 Tkinter 在 Python 中构建一个 GUI 来显示质数
- [数学知识][质数]试除法判定质数
- Java 判断一个整数是否是质数
- 算法基础复盘笔记Day08【数学知识】—— 质数、约数、快速幂
- 求质数的方法解析
- HDU 3864 D_num Miller Rabin 质数推断+Pollard Rho大整数分解
- 计算质数-埃里克森筛法(间隔黄金武器)
- [LeetCode] 1175. Prime Arrangements 质数排列
- Java小白入门200例24之检查数字是否为质数