`
风火山林
  • 浏览: 147251 次
  • 性别: Icon_minigender_1
  • 来自: 汕尾
最近访客 更多访客>>
社区版块
存档分类
最新评论

求1~10000之间的质数

 
阅读更多
void submitinfo(Object sender,EventArgs e)
{
 
for(int i=1; i<=10000; i++)
{
if(IsPrime(i))
    {
    Response.Write(i);
    Response.Write("</br>");
   
    }
    }
}
public static bool IsPrime(int n)
{
for(int i=2; i<=Math.Sqrt(n); i++)
if(n%i == 0)//所求数n与2到n的平方根范围内的数取余,只要有一个能除尽的话则false,否则就是质数
return false;

return true;
}

分享到:
评论

相关推荐

    编写程序:计算100-10000之间有多少个素数,并输出所有素数。

    编写程序:计算100-10000之间有多少个素数,并输出所有素数。

    qiusushu.rar_求10000 素数_求素数

    标题中的“qiusushu.rar_求10000 素数_求素数”表明这是一个关于求解素数的C++程序,目标是找出2到10000之间的所有素数。素数是指大于1且仅能被1和自身整除的自然数,如2、3、5、7等。在计算机科学中,素数的求解有...

    java求10000以内的完数附有结果

    1. **初始化变量**:定义一个循环变量`i`用于遍历1至10000之间的每个数字,并定义一个累加器变量`sum`用于存储每个数字的所有真因子之和。 2. **循环判断**:对于每个数字`i`,从1循环至`i/2`(因为任何数字的真...

    输出10000以内的质数判断区间内的质数.docx

    在主程序中,通过for循环遍历2到10000之间的所有整数,对每个数调用z函数进行质数判断。如果z函数返回1,表示该数是质数,那么就打印出来。这部分代码实现了输出10000以内的所有质数。 接着,程序提示用户输入一个...

    证明孪生素数无穷存在

    其中,Goldston-Yildirim不等式是数论中的一个重要工具,用于研究素数的分布状况,尤其是研究素数对之间的差距。 根据文件提供的信息,我们无法完全确定邹山中的论文内容和研究方法的细节,因为文件中提供的部分...

    oracle plsql for loop循环 求素数

    ### Oracle PL/SQL For Loop 循环:求素数 在Oracle PL/SQL中,循环是处理重复性任务的关键机制之一。本篇文章将详细介绍如何利用PL/SQL中的三种不同类型的循环(`LOOP`、`FOR` 和 `WHILE`)来实现一个简单的应用...

    vb,产生100个10000以内不重复的随机素数

    2. 循环100次,每次循环生成一个1到10000之间的随机数。 3. 检查生成的数是否为素数,如果不是,继续下一轮循环。 4. 如果是素数,检查该数是否已经在集合或数组中,如果不在,将其添加并继续;如果在,再次生成新数...

    java程序求素数和并输出结果

    本次探讨的主题是“Java程序求10000以内素数和并输出结果”。这不仅是一个基础的编程实践,同时也是对Java语言特性、循环结构、条件判断以及数组操作等多方面技能的综合运用。下面,我们将深入解析这一知识点,包括...

    OpenMP求素数

    用OpenMP求一定区间内素数个数,代码较简单,适合初学者学习,欢迎下载

    线性筛法求素数的原理与实现

    ### 线性筛法求素数的原理与实现 #### 一、线性筛法的概念及优势 线性筛法是一种高效的算法,能够在O(n)的时间复杂度内找到所有不大于n的素数。相比于传统的遍历取余判断素数的方法,线性筛法在需要频繁判断素数的...

    c代码-求10000以内的素数

    在这个名为“c代码-求10000以内的素数”的项目中,我们主要会探讨以下几个关键知识点: 1. **C语言基础**:C语言是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化编程,也支持结构化编程的计算机...

    计算机二级C语言试题

    下列给定程序的功能是:读入一个整数(2《=10000》,打印它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出2、3、5、7、11。 请改正程序中的错误,使程序能得出正确的结果。 注意,不要改多...

    质数表完整版.docx

    - 特别注意的是,文档中提到“1000以共168个”,这实际上是指1000以内共有168个质数,并非1000至10000之间质数的具体数量。 #### 五、质数的应用 - **密码学**:现代密码系统如RSA加密算法依赖于大质数的乘积来...

    输出n以内的所有素数 c语言:找出N以内的所有素数

    * 素数的定义:素数是大于1的自然数,且只能被1和自身整除。 * 筛选法的思想:从2开始筛选,筛选出所有的素数。 * 判断法的思想:一轮循环判断从2到N之间的所有数字,判断每个数字是不是都只能被1和自身整除。 * ...

    C++代码实例:素数数列

    在本篇文章中,我们将探讨如何利用C++编程语言来实现一个算法,该算法能够找到2至10000之间所有素数中最长的等差序列。这里提到的“等差序列”指的是两个或多个素数构成的序列,其中任意相邻两项之差相等。等差序列...

    1-10000中的吸血鬼数组合

    标题“1-10000中的吸血鬼数组合”指的是寻找1到10000之间满足特定条件的数对,这些数对被称为“吸血鬼数”。在描述中,重复的“可爱的吸血鬼数”强调了这个主题的趣味性。 吸血鬼数(也称为双吸血鬼数)是两个正...

    孪生素数——动态储存

    - 接着循环遍历3到10000之间的所有整数,对于每一个整数`i`,检查它是否为素数。 - 如果是素数,则进一步判断其与前一个素数之差是否为2(即是否构成一对孪生素数)。 - 如果构成孪生素数,则额外分配8个字节的...

    使用 Matlab 计算 10000000 以内数的素数。由于 for 循环很慢,需要算法优化。.zip

    素数是大于1且除了1和它本身以外没有其他正因数的自然数。这里我们将探讨如何利用 MATLAB 的算法优化来高效地找出10000000以内的所有素数。 首先,我们可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes),这是一...

Global site tag (gtag.js) - Google Analytics