C语言求任意范围内的素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；

否则称为合数（规定1既不是质数也不是合数）。

所以要计算一个数是不是素数，如10^2<101<11^2,

只需要看2-10的数是否为101的因子，

因为2*50=100，10*10=100，只要考虑了2-10的数，自然能考虑到所有因子。

所以有求平方根的操作。

代码如下:

#include <stdio.h>
#include<math.h>
int main()
{int i = 2;    int b = 2;   //这里输入b的最小值,b>1int c = 200;     ///这里输入b的最大值int a = sqrt(c);  //取平方根for (;b<=c;b++)     {for (i=2; i <=a; i++){if (b % i != 0 && i < a) continue;                           //当b不能整除i时一直循环给i加1，把所有小于b最大值根号的数全试一遍，如果存在余数为0的直接跳出该for语句，给b+1if (i == a && b % i!= 0 && b>i)            //如果直到根号值都除不尽，进行另外三种情况的判定//当b%i此时仍不余0，则为质数，如果为0，则break，然后b++继续循环。                          printf("%d是素数\n", b);if( b==i )                             //当b=i时，此时为只有自身为因数的情况，故输出为质数printf("%d是素数\n", b);elsebreak;}}return 0;
}

只需要改变b的上下限，即可求出该范围内的所有质数。

更新一下我的想法

如果对于所有的b,有a%b==0,就表示a不是素数，那就返回0，这样主函数里就会执行a++的循环，不打印任何东西。如果所有b循环完，仍不存在a%b==0，则返回1，打印这个数。

#include <stdio.h>
#include <math.h>
int prime(int a, int b,int n)
{for (b = 2; b <= sqrt(n); b++){if (a % b == 0)return 0;}return 1;
}int main()
{int a=200;int y = 100;int i = 2;for (y = 100; y <= a; y++){  if (prime(y, i,a) == 0)continue;elseprintf("%d\n", y);}return 0;
}

C语言求任意范围内的素数相关推荐

ACMNO.17C语言-筛法求素数用筛法求之N内的素数。
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
母牛python_《Python》母牛的故事Hello, world用筛法求之N内的素数
1:题目: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? def f(n): f1,f2,f3=1,2,3 if ...
6：求指定范围内的素数
6:求指定范围内的素数素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数). 输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数. 提示:定义一个判断素数的函数,通 ...
C语言求任意两个矩阵相乘的算法（初学尝试矩阵乘法）
C语言求任意两个矩阵相乘的算法(不同于大部分规格固定的矩阵乘法) 结果图如下 : 代码如下: //----- 任意两个矩阵相乘 # include <stdio.h> int main ...
用筛法求之N内的素数
用筛法求之N内的素数. 时间限制: 1 Sec 内存限制: 64 MB 提交: 127 解决: 105 [提交][状态][讨论版][Edit] [TestData] 题目描述用筛法求之N内的素数 ...
蓝桥杯每日一练——用筛法求之N内的素数 python
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
题目 1084: 用筛法求之N内的素数（数论）
文章目录 Question Ideas Code Question 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 ...
题目 1084: 用筛法求之N内的素数
时间限制: 1Sec 内存限制: 64MB 提交: 23410 解决: 13929 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入复制 100 样例输出复制 2 3 5 7 ...
使用Java求1~100内所有素数的和
使用Java求1~100内所有素数的和素数也称质数.一个大于1的正整数,除了1和它本身以外,不能被其他正整数整除,就叫素数. public class Test {public static voi ...

C语言求任意范围内的素数

C语言求任意范围内的素数相关推荐

最新文章

热门文章