求1-10000所有的素数

#include <stdio.h>
#include <math.h>
int main()
{int i,j,m;printf("2 ");for(i=3;i<=10000;i++){m = sqrt(i);for(j=2;j<=m;j++){if(i%j==0){break;}}if(j>=m+1){printf("%d ",i);}}return 0;
}

转载于:https://www.cnblogs.com/zoulingjin/p/9629822.html

求1-10000所有的素数相关推荐

求质数（Prime Number 素数）的方法——厄拉多塞筛法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.合数 ...
Java黑皮书课后题第6章：6.10（使用isPrime方法）程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number)。使用这个方法求小于10000的素数的个数
6.10(使用isPrime方法)程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number).使用这个方法求小于10000的素数的个数题目题目描述程序清单6-7代码 ...
matlab输出10000以内的素数,matlab求10000以内的素数
改完的如下: clear all disp('10000以内全体素数:') count=0; for i=2:10000 j=2; % 每次外循环,j都要从头再来,所以要拿到外循环里. k=sqrt( ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...
java输出10000以内的素数,输出10000以内所有素数
01./* 02.* 程序的版权和版本声明部分 03.* Copyright (c)2012, 烟台大学计算机学院学生 04.* All rightsreserved. 05.* 文件名称: text ...
c语言找出比n小的最大质数,C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
ACMNO.17C语言-筛法求素数用筛法求之N内的素数。
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
python求最大素数_Python实现求最大公约数及判断素数的方法
本文实例讲述了Python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): cou ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
MySQL求n以内素数_C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...

求1-10000所有的素数

求1-10000所有的素数相关推荐

最新文章

热门文章