找出2~100内的素数

最新推荐文章于 2023-09-11 13:47:28 发布

「已注销」

最新推荐文章于 2023-09-11 13:47:28 发布

阅读量5k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c

本文链接：https://blog.youkuaiyun.com/qq_42070580/article/details/88038162

本文对比了两种素数筛选算法的效率，一种是通过遍历所有小于目标数的数来判断是否为素数，另一种则利用了数学原理，仅遍历到目标数的平方根，显著提升了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码一

#include<stdio.h>
main()
{
	int k,i,tag;
	for(i=2;i<100;i++)
	{
		tag=0;
		for(k=2;k=i;k++)
		if(i%k==0) tag=1;
		if(tag==0) printf("%d",i);
	}
}

代码二

#include<stdio.h>
#include<math.h>
main()
{
	int k,i,tag;
	printf("2,");
	for(i=3;i<=100;i+=2)
	{
		tag=0;
		for(k=2;tag==0&&k<sqrt(i);k++)
		if(i%k==0) tag=1;
		if(tag==0) printf("%d,",i);
	}
}

运行结果
在这里插入图片描述
第二种方法比第一种方法效率高

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

4
点赞
踩
7

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

将2~100之间的素数存入数组的算法思路。（小优化）

qq_39529829的博客

05-30

8898

这个和上一篇的求素数的思路有点小改动（主要是因为要存入数组）。具体请往下看。

用穷举法找出1~100之间的质数

WINNER_QIUQIU的博客

10-29

8484

本文分别利用C++语言中的while循环、do-while循环以及for循环实现了1~100之间质数的输出。使用while循环语句 #include<iostream> #include<cmath> using namespace std; int main() { int i,j,k,flag; i = 2; while(i<=100) { flag = 1; k = sqrt(i); j = 2; while(j<k) { if(

3 条评论您还未登录，请先登录后发表或查看评论

C语言将[2,100]的素数存入一个数组中

weixin_61442277的博客

12-03

9761

#include <stdio.h> int f(int x); int f(int x) { int i = 2; for (; i < x; i++) { if (x % i == 0) { return 0; } } return 1; } 首先定义一个判定素数的函数； int main() { int a[30] = {0}; int n = 2; int k = 0; for (; n <= 100; n++) //将.

找出2-100之间的质数

Johnny0991的专栏

05-21

1867

#include void main() { int num; int i; for(num=2;num<=100;num++) //外加个范围，可以把这个范围看成输入判断的值,这是指2到100 { for(i=2;i<=num;i++) //这个for循环就是专门用作判断素数的 { if(num%i==0) { break; } }

C语言-编写程序，找出2~100以内的所有质数（素数）。

程序员本员

05-06

1万+

#include<stdio.h> main() { int k,i,tag; for(i=2;i<=100;i++) { tag=0; for(k=2;k<i;k++) { if(i%k==0) tag=1; } if(tag==0) printf("%d,",i); } } 2,3,5,7,11,13,17,19,23,...

【算法】求100以内的所有素数，使用数组优化

chenghan_yang的博客

10-20

4524

普通解法 public static void getE(int size){ int count = 0; for (int i = 2; i < size; i++) { // 默认所有数都是素数 boolean flag = true; for (int j = 2; j <...

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

09-20

接下来，我们将利用上述两种方法中的任一种来找出0到100之间的所有素数： ```python def all_primes(num): primes = [] if num return f'0~{num} 以内没有任何素数' for i in range(2, num + 1): if is_prime...

4.2 100~200_labview_

10-03

在处理素数时，可能有一个“生成数列”节点生成范围内的数字，然后通过连线传递到素数判断节点。 3. **循环结构**：在LabVIEW中，可以使用For Loop（for循环）或While Loop（while循环）来遍历数列。在这个案例中，...

用C语言找出2～100以内的所有质数

03-29

以下是用C语言编写的程序，可以找出2～100以内的所有质数： ```c #include int main() { int i, j, is_prime; // 2是最小的质数，从2开始遍历到100 for (i = 2; i <= 100; i++) { is_prime = 1; // 判断i...

1-找出100~400之间所有素数程序示例(1).cpp

10-12

1-找出100~400之间所有素数程序示例(1).cpp

Python代码求解2-100中的素数个数

qq_35677929的博客

09-11

3427

Python代码求解2-100中的素数个数

7.11-循环结构练习题（判断2-100之间有多少个素数，并输出所有素数）

qq_42005540的博客

07-13

1552

7.11-循环结构练习题一、判断2-100之间有多少个素数，并输出所有素数。 public class zy01 { public static void main(String[] args) { int s=0; for (int i = 2; i <=100 ; i++) { for (int j = 2; j <i ; j++) { s = i%j; if

C语言六种方法求素数（质数）最全输出2-100以内的所有素数求1000以内的所有素数

热门推荐

JH13thpig的博客

04-27

3万+

C语言六种方法求素数（质数）最全输出2-100以内的所有素数求1000以内的所有素数

求2--100内的素数

weixin_63444513的博客

12-04

3655

程序如下： #include<iostream> #include<cmath> using namespace std; int main() { int m,i,n=0,k; for(m=2;m<=100;m++) { k=int(sqrt(double(m))); i=2; while(i<=k&&m%i)//m%i是有余数，不能被除尽； i++; ...

【Java练习】创建一个数组，存储2-100间的素数

qq_43033139的博客

03-04

2506

【Java练习】创建一个数组，存储2-100间的素数声明：题目以及解释，部分来自于腾讯课堂（渡一教育）方法一通过一个几千次的循环，找到2-100之间素数的个数，定义一个count变量来记录个数。创建一个新数组，数组长度为count。再通过一个几千次的循环，找寻素数，并将素数存入到数组中。优点：计算的时间长，但是对内存的空间占用率小。思路补充：对于初学者而言，可以将问题先简单化，将问题拆分成几个部分既然是寻找素数，那么我们就要知道如果判断一个数是否为素数呢？完成了一个数字的判断，那

创建一个数组，包含2~100之间的素数

sinat_40502681的博客

03-22

1492

public class ArraySushu{ public static void main(String [] args){ //未知长度，新建一个足够空间的数组； int [] a = new int [100]; int index =0; int ndex =0; //找出2~100之间的素数，初始化数组； for(int i =2 ; i<= 100;...

求[100,9999]区间的超级素数,c语言编程,程序中含数组,2010计算机等级考试二级C语言预测题...

weixin_39889544的博客

05-17

483

99 编程序求出1到5000之间的能被7整除的前若干个数之和，当和大于1500时退出并输出结果。1617100 “水仙花数”是指这样的数，其各位数字的立方和等于该数本身，如: 153=1^3+5^3+3^3。编写程序求100至999的范围内有多少个水仙花数。 4101 编程序求出1到3000之间的能被3整除的前若干个数之和，当和大于600时退出并输出结果。630102 一个数如果刚好与小于它的所有...

查找2到100所有质数的核心代码

ArmandXu的专栏

03-02

693

质数核心代码

c语言用数组存放100以内素数,c语言求素数(c语言输出100以内素数)

weixin_28808633的博客

05-17

8501

#include void main() { int a,b,c,d,sum; scanf(＂%d＂,&a); sum=0; for(d=3;d { b=。#include#include int main() { int a, b, c, d, sum; scanf(＂%d＂, &a); sum = 0; for(d = 3; d { for(c = 2; c if(d% c...

C++用循环语句找出1~100内的质数