<div id="Article">
<p>素数:除了自身之外,无法被其它整数整除的数称之为素数</p>
<h3 id="c代码普通">C代码(普通)</h3>
<pre class="brush:java;">
#include
<stdio.h>
#include
<stdlib.h>
#include
<math.h>
#define N 100 //普通方法 int main() { int i, j; for (i = 2; i < N; i++) { for (j = 2; j <= sqrt(i); j++) { if (i%j == 0) { break; } } if (j > sqrt(i)) { printf("%d\n", i); } } //return 0; system("pause"); }
</math.h>
</stdlib.h>
</stdio.h></pre>
<p>筛选法</p>
<pre class="brush:java;">
#include
<stdio.h>
#include
<stdlib.h>
#include
<math.h>
#define N 100 //筛选求质数 //具体筛法是:先把n个自然数按次序排列起来。 //1不是质数,也不是合数,要划去。 //第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。 //2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。 //3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。 //这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。 int main() { int num=0; int flag[N+1]; int i, j; for (i = 2; i <= N; i++) { flag[i] = 1;//初始化,表明此时没有数划去 } for (i = 2; i*i <= N; i++) { if (flag[i] == 1) { for (j = 2; i*j <= N; j++) { flag[i*j] = 0; //把i的倍数划去 } } } for (i = 0; i <= N; i++) { if (flag[i] == 1) { printf("%4d", i); num++; if (num % 10 == 0) { printf("\n"); } } } printf("\n"); system("pause"); }
</math.h>
</stdlib.h>
</stdio.h></pre>
</div>
相关推荐
烂资源部要了45555555555555555555555555555555555
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
求素数的C语言版本 求素数的C语言版本 求素数的C语言版本
直接运行程序显示的时间会因为输出数据比较多所以耗时长; 也可以进CMD控制台运行程序,比如程序在E:\123.exe,进CMD后输入: E:123.exe>e:\123.txt 然后输入一次数据两次回车。可以看到123.txt显示时间非常短暂。
求任意两个数之间的所有素数,用C语言编程,并包含动态存储,指针等知识点。
c语言源代码 判断是否是素数 然后把素数相加..
C语言的基础程序,程序的简单功能:对输入的数字进行判定,如果数字是素数则输出“yes”,如果是其他其他数字则输出“no”,
C语言代码大全.doc 乘法口诀表 用一维数组统计学生成绩 模拟ATM(自动柜员机)界面 用二维数组实现矩阵转置 求解二维数组的最大/最小元素 利用数组求前n个质数 编制万年历 等等
质数环是相邻两数相加之和为质数数字环。本程序实现的是1-20个数构成的质数环。每个数字只能使用一次,相邻两数相加之和为质数,首尾数字相加也为质数。
Eratosthenes筛选法求质数.rar
数组筛选法求素数c++编程
求任意区间内的全部素数的算法源代码 简单易懂 只要1分
C语言实现素数判断,输入一个数,判断是否为素数
用C语言编写的递归法素数分解程序,相信对大家有用。初学C的同学很适用,老师经常布置的题目哦
015 C语言利用数组求前n个质数
c语言求素数个数
c语言用数组实现求素数,并且运算过程仅使用+-法
主要给大家介绍了关于利用C语言实现求梅森素数的代码与解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧