在C语言中如何在不使用数组的情况下筛选出任意指定范围内的所有素数

最新推荐文章于 2021-11-13 14:48:50 发布
最新推荐文章于 2021-11-13 14:48:50 发布
阅读量758 收藏
点赞数 2
分类专栏： c语言 文章标签： c语言 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45810064/article/details/106306563
版权

最近碰到一道很有意思的C语言练习题，题目要求如下：

输入整型数据m和n，要求输出m~n之间的所有素数

我在网上浏览了很多解法，大多数使用到了数组。在我的想法下，我想仅通过循环语句进行筛选。

我的设计思路是，让每一个在m、n范围内的数（记为k）去除从2到k-1的所有数，累加取余不为零的次数，如果次数是k-2次，那么这个数就是一个素数，这样，就可以通过两次循环嵌套一个if判断，得出这个范围内的所有素数

这样我们就能实现求一定范围内素数的目的。

假设范围是100-200内的素数的输出结果

第一次发布博客，还请大佬们指正呀 0.0

半命仙
关注
专栏目录
C语言笔记——基础测试题详解
kintre94的博客
08-09 862
C语言基础测试题
【C语言刷题】牛客网编程入门130题--精选题目（编程初学者赶紧进来!!!）
AAxiao_bei的博客
12-13 5270
牛客网编程入门130题目精选
输出指定范围内所有素数
11-21
输出指定范围内所有素数 指定范围(MIN,MAX)内所有素数
java穷举法找素数,巧解素数! 穷举法!（C语言代码）
weixin_42117622的博客
03-10 341
解题思路:假如i是素数,则i不能整除2~i之间的所有数,定义一个变量j,取2~i之间所有值。如果中间的数都不能除尽，那么一起循环到最后一次j变成i时,i%j==i%i==0这个时候i==j,i就一定是素数。如果在j=0~i的循环中途就出现i%j==0,说明i一定不是素数.参考代码:#includeintmain(){intN,i,j;scanf("%d",&N);for(i=2...
C语言——塞法输出指定范围内的质数
weixin_44216612的博客
02-07 957
塞法输出指定范围内的质数 用一个数组将所求范围内所有的质数和非质数进行标记并输出，初始数组为0，将所有的非质数标记为1。 #include <stdio.h> #include <string.h> int n = 1000000; int mark[1000001]; int main() { int c,N,M,j;//N和M为指定输出的质数范围 memset(mark, 0, sizeof(mark));//对数组进行清零的函数 mark[0] =
C语言，如何取一组固定范围的随机数-xyphf
xyphf的博客
06-08 7127
首先我们要知道srand()和rand()函数；#include <stdio.h> #include <stdlib.h> #include <time.h> //需要导入一个时间头文件int main() { //用时间做种子,每次产生随机数不一样 srand(unsigned time(NULL)); //rand() 取值范围: 0-32767 printf(
C语言删除数组中给定值
weixin_51560545的博客
11-13 686
#include<stdio.h> int main(){ int i; int j = 0; int n = 15; int num; int a[15] = {1,4,6,9,9,6,19,4,4,8,12,1,9,18,19}; scanf("%d",&num); int b[15]; //申请额外空间 记录处理后数据 for(i = 0 ; i < 15 ;i++){ if(a[i] != num){ b[j++] = a[i];.
100个经典例题(C语言).doc
06-12
- **描述**：遍历指定范围内的所有整数，使用素数判定算法筛选出素数。 #### 【程序13】打印出所有的“水仙花数” - **知识点**： - 数字处理 - 条件判断 - **描述**：水仙花数是指一个三位数，其各位数字立方和...
C语言实现一些经典算法，可以免费下载
05-02
该问题描述了三个柱子和一些大小不同、穿孔的圆盘，初始时所有圆盘按照大小顺序堆叠在起始柱子上，目标是将所有圆盘移动到另一个指定的柱子，过程中需要遵守规则：每次只能移动一个圆盘，且任意时刻都不能将大圆盘...
计算机二级C语言上机南开分析题剖析.pdf
10-04
在C语言中，可以通过循环遍历从2到该数本身减1的所有数字，如果能被其中任意一个数字整除，则该数不是素数。题目中的`fun`函数实现了一个简单的素数检测，它遍历从2到`m-1`，如果找到因子则将该数存入数组`xx`并更新...
C语言-指定范围下随机数的生成
害怕也得前进
03-24 5055
在C语言中随机数的使用，生成由a到b范围的随机数方法。
C/不用数组实现一组数字的循环读入其实只要加个计数变量就好了啊
Cocoyejintianming的博客
03-09 857
任意给定n个整数，求这n个整数序列的和、最小值和最大值。#include&lt;stdio.h&gt;int main(){    int n,i=1,m=0,sum=0,max=0,min=0;    printf("Please input the number of the integers:");    scanf("%d",&amp;n);    printf("Please input...
C语言中如何在不使用数组的情况下求方差？使用数组和使用for循环的区别。
lydia_ke的博客
10-19 2542
使用数组的主要意义是能有序的记录一组数据，而使用for循环只能让一个变量去遍历这组数据，并不能记录这组数据。 如果想让for循环能尽可能实现记录数据的作用，可以使用叠加叠乘的方法，通过记录一组数据的和或积，从而间接体现这组数据。 所以要使用for循环求方差的话，尽量要把方差从(x1-xi)^2+(x2-xi)^2……这种需要知道每一个x1,x2值的的式子，因式分解成x1^2+x2^2+…
C语言填空选择错题总结
OndIet_的博客
12-29 1万+
C语言填空选择错题总结 pta错题集合 1直接访问就是直接利用变量的地址直接进行访问。 （T） 2.int (*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。 （F） 3.char *s=“C Language”;表示s是一个指向字符串的指针变量，把字符串的首地址赋予s ...
C语言 输出数组中的全部元素的三种方法
热门推荐
莫比乌斯环的博客
07-31 11万+
1）下标法。 #include "stdio.h" void main() {     int i;     int a[10]={1,2,3,4,5,6,7,8,9,10};     for(i = 1 ;i &lt; 10; i++)     {         printf("%d ",a[i]);     }     printf("\n"); }   2）通过数组名计算数组元素...
用c语言，找出指定范围内的质数
纯爱枫若情的博客
11-25 7170
最近在学C语言，在MOOC上看到翁恺老师讲的《程序设计入门——C语言》，学到老师讲到怎么用C语言测试一个数是否为整数的时候，突然想到，既然可以测试怎么一个数是否为整数，那么肯定能够找出一定范围内的数是否为整数了。 于是想了想，用了如下代码，可以简单的实现这个功能，代码如下： #include int main(){ int number; int i,j,flag=1; scanf
C语言快速求范围内的素数
紫月i的博客
05-15 2448
#include<stdio.h> #include<string.h> int main() { //输入一个t表示求t之内的素数 int t; scanf("%d",&t); char a[t]; int i=0,j=0; int count = 0; memset(a,'y',t); //初始化，数组中所有的元素赋值为真 for(i=3;i<t;i+=2) { a[i-1] = 'n'; //数组下标为偶数的2 4 6 8
C语言求给定范围内的所有素数
Roninwz的博客
04-28 3万+
问题描述 求给定范围start〜end之间的所有素数。 问题分析 判定一个整数m是否为素数的关键就是要判定整数m能否被除1和它自身以外的任何其他整数所整除，若都不能整除，则m即为素数。 本题求的是给定范围start〜end之间的所有素数，考虑到程序的通用性，需要从键盘上输入start和end值，例如输入start=1，end=1000，则所编写的程序应能够打印出1〜1000之间的所
在c语言中用数组方法求出2到100范围内的所有素数
最新发布
04-24
以下是在 C 语言中使用筛法求解 2 到 100 范围内的所有素数的代码： ``` #include int main() { int n = 100; int prime[n+1]; int i, j; // 初始化数组 prime[] 中的所有元素为 1，表示都是素数 for (i = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值