C#实现统计100以内所有素数的个数

简要介绍

统计100以内所有素数的个数

分析

素数（prime number）又称质数，在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数，2是最小的素数。

代码实现

//最大范围内数字
int MaxNum = 100;
//所有素数和，初始0
int sum = 0;

//2是最小的素数，for循环范围为2-100
for (int i = 2; i <= MaxNum; i++)
{
    if (if_prime(i))
    {
        //统计所有素数之和
        sum++;
    }
}

//判断数字是否为素数的方法
bool if_prime(int num)
{
    int i = 0;
    for (i = 2; i < num; i++)
    {
        /* 如果该数有存在1以外的其他正因数，则不是素数 */
        if (num % i == 0)
            return false;
    }
    return true;
}
Console.WriteLine(MaxNum + "以内的素数个数为：" + sum);

运行结果

到此这篇关于C#实现统计100以内所有素数的个数的文章就介绍到这了,更多相关C#统计100内所有素数个数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C#查找素数实现方法

    本文所述为C#查找素数的程序代码,包括了可视化窗体的代码,找素数的方法可以借鉴.虽然实现的功能简单,不过为了演示一些C#技巧,本文实例中还用到了线程技术.ListBox列表框的使用.设置程序挂起等操作,其中备有详尽的注释,帮助大家更好的理解. 具体实现代码如下: using System; using System.Drawing; using System.Collections; using System.ComponentModel; using System.Windows.Forms;

  • c#求范围内素数的示例分享(c#求素数)

    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 复制代码 代码如下: #include <stdio.h>#include <math.h> void main(){    int low,high,t=0;    printf("请输入你想寻找素数的范围(例如10~100,输入10 100)\n");    scanf("%d %d",&low,&high);

  • C语言实现统计100以内所有素数的个数

    C语言实现统计100以内所有素数的个数

    目录 题目描述 分析 代码实现 运行结果 后期完善 网上参考 本人C语言萌新,最近工作中频频出现C语言小错误,遂决定使用笨方法提高我的C语言水平,坚持每天一个C语言小练习,养成C语言手感,从此让编程成为习惯. 题目描述 统计100以内所有素数的个数 分析 素数(prime number)又称质数,在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,2是最小的素数. 代码实现 #include <stdio.h> #define INTEGER_RANGE 100 //数字范围 i

  • C#实现统计100以内所有素数的个数

    C#实现统计100以内所有素数的个数

    简要介绍 统计100以内所有素数的个数 分析 素数(prime number)又称质数,在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,2是最小的素数. 代码实现 //最大范围内数字 int MaxNum = 100; //所有素数和,初始0 int sum = 0; //2是最小的素数,for循环范围为2-100 for (int i = 2; i <= MaxNum; i++) { if (if_prime(i)) { //统计所有素数之和 sum++; } } //判断数

  • GO语言求100以内的素数

    本文实例讲述了GO语言筛选法求100以内的素数.分享给大家供大家参考.具体实现方法如下: 思路:找出一个非素数就把它挖掉,最后剩下就是素数. 下面就来欣赏一下go简洁的代码吧 目前不支持GO的代码插入,使用xml的代替一下. 复制代码 代码如下: package main import (     "fmt"     "math" ) func main() {     var i, j, n int     var a [101]int     for i = 1

  • python如何求100以内的素数

    方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: num.append(i) print(num) 方法二,用函数来实现 import math def func_get_prime(n): return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==

  • java求100以内的素数示例分享

    题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return

  • 使用c语言判断100以内素数的示例(c语言求素数)

    从console输入一个数,判断这个数是否为素数(质数). 复制代码 代码如下: #include <stdio.h> /**判断100以内的素数*/ //定义函数判断是否是素数int isPrime(int num ){    int i;    //从2开始循环,一直到i的平方小于等于给定的数.    for (i = 2; i*i <= num; i++) {        if ( ( num % i ) == 0 ) {            return 0;       

  • Python求出0~100以内的所有素数

    质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 一.判断一个数是否为素数: 基于定义 def is_prime(num): if num <= 1: return '%d是一个合数' % num for i in range(2, num): if not num % i: return '%d是一个合数' % num else: return '%d是一个素数' % num 考虑合数的性质 def is_prime(num): if num

  • java使用筛选法求n以内的素数示例(java求素数)

    复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) {  if(n < 2 || n > 1000000)   // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法)   th

  • java求100之内的素数(质数)简单示例

    质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.下面是一个java求100之内的素数简单示例 复制代码 代码如下: public class test { public static void main(String[] args) {  int i,n,k=0;     for (n = 3; n

  • JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例

    这篇文章主要介绍了JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 斐波那契数列 //求斐波那契数列第n位 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); var first = 1, second = 1, third; if (n > 2) { for (var i = 0; i < n - 2; i++) {

随机推荐