C#得到10000以内素数

偶数除了二都不是素数
一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方

int i, j, n = 10000;
for (i = 3; i <= n; i += 2)
{for (j = 2; j < (Math.Sqrt(i) + 1); j++){if (i % j == 0) break;}if (j > Math.Sqrt(i)) Console.WriteLine("{0}", i);
}

转载于:https://www.cnblogs.com/zhangyiqiu/p/11382044.html

C#得到10000以内素数相关推荐

10000以内素数表（代码块）
10000以内的素数表(代码块) (打表可直接复制) int a[1230]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73 ...
10000以内素数求法--Python
法一: primenumber=[] for x in range(2,10000):for i in range(2,int(x**0.5)+1):if x%i==0:breakelse:prime ...
10000以内素数个数,不包括10000
public class Test1 {public static void main(String[] args) {System.out.print("小于10000的素数个数有:&qu ...
ARM汇编实现记录10000以内素数并求和
前言说到求素数这种问题,对于常写一些C/C++.Python或是Java的人应该觉得十分小儿科.但是你是否想过在底层的汇编中实现,还是相当简单吗? 一.判断是素数的方法方法有很多,类似像判断一个数 ...
lua 10000以内素数的个数
– 记录开始时间 local starttime = os.clock(); print(string.format("start time : %.4f", starttime) ...
4.编写一个程序来计算10000以内的素数之和并输出
题目 ‬‬编写一个程序来计算10000以内的素数之和并输出参考代码 public class PrimeNumbers {private static final int MAX = 10000;p ...
C语言：找出10000以内所有的素数（质数）
文章目录一.找出10000以内所有的素数并打印出来二.求出100-200的素数一.找出10000以内所有的素数并打印出来为了整齐好看,一行只打印10个数 #include<stdio.h ...
python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
PYthon打印10000以内的所有素数
PYthon打印10000以内的所有素数 from math import sqrt # 定义一个是否为素数的函数,如果n=1,则返回false def is_prime(n):if n==1:ret ...

C#得到10000以内素数

C#得到10000以内素数相关推荐

最新文章

热门文章