c语言筛选法求素数,筛选法求素数

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

* @author 枳洛淮南

* @version 1.0

* @Description 功能

* @Date 2021/3/30 下午 18:57

public class Main

{

//用筛选法求n以内的素数。筛选法求解过程为：将2~n之间的正整数放在数组内存储，

// 将数组中2之后的所有能被2整除的数清0，

// 再将3之后的所有能被3整除的数清0 ，

// 以此类推，直到n为止。数组中不为0 的数即为素数。

public static void main(String[] args) throws IOException

{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String str = null;

while ((str = br.readLine()) != null)

{

int num = Integer.parseInt(str);

int[] array = new int[num - 1];

for (int i = 0; i

{

array[i] = i + 2;

} //将数组放进去

for (int i = 2; i <= num / 2; i++)

{

for (int j = 0; j

{

if (array[j] % i == 0 && array[j] != i)

{

array[j] = 0;

}

StringBuilder sb = new StringBuilder();

int count = 0;

for (int j : array)

{

if (j != 0)

{

sb.append(j).append(" ");

} else

{

count++;

}

System.out.println(sb.toString() + "\n" + count);

}

c语言筛选法求素数,筛选法求素数相关推荐

python使用集合实现筛选法求素数-python素数筛选法浅析
原理: 素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.在加密应用中起重要的位置,比如广为人知的RSA算法中,就是基于大整数的因式分解难题,寻找两个超大的素数然后相乘作 ...
筛选法求N以内的所有素数
素数:一个数只能被1和它本身整除的数.2是最小的素数 #include <iostream> using namespace std; #define NUM 100 char isPri ...
经典算法——筛选法求素数（素数筛选）
[数值问题]素数筛选内存限制:128 MB时间限制:1.000 S 题目描述输入一正整数n(2<=n<=5*10^6),按顺序输出2到n范围内的所有素数. 输入输入共一行一个数,表示 ...
素数筛选法（求1~n的素数）
1.下面是求1~n的素数的一般方法: //求1~n的素数一般方法 #include<iostream> using namespace std; int main() {int n,i,j ...
筛选法求素数一般方法求素数判断一个数是否是素数
筛选法求素数&一般方法求素数&判断一个数是否是素数 1.判断一个数是否是素数 #include<stdio.h ...
求100以内素数的方法（筛选法，穷举法，穷举法优化）
一.基本思想 //质数(素数)是指在大于1的自然数中除了1和它本身以外不再有其他因数的自然数. (1)判断一个数n是不是素数,可以用2到(int)sqrt(n)之间的所有整数去除n,看能否整除,如果都 ...
java筛选法求质数_用筛选法找出N内所有素数（质数）
//筛选法实现 // main.c #include #define ArraySize 100 int main(int argc, const char * argv[]) { int i ; i ...
python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
C语言素数筛选法(prime seive) 算法(附完整源码)
素数筛选prime seive算法 C语言素数筛选prime seive算法完整源码(定义,实现,main函数测试) C语言素数筛选prime seive算法完整源码(定义,实现,main函数测试) ...
因子和（类素数筛选法）
(忙着A题,总结会慢慢跟上~) 1409: 因子和 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Descrip ...

c语言筛选法求素数,筛选法求素数

c语言筛选法求素数,筛选法求素数相关推荐

最新文章

热门文章