c语言输出2~100以内所有的素数

分析：

1、素数是只能被1和其本身整除的数。测试一个数n，是否为素数的基本思想是，对n用2~n-1之间的整数逐个去除，只要有一个整数能将n整除，那n就不是素数，立即跳出循环。于是呢，就可以用for循环去表达：

for(i=2;i<n;i++)

If(n%1==0) break;

如果所有的数都不能将n除尽，也就是说上面的for循环可以正常退出的时候，说明n为素数。

2、输出2~100之间所有的素数，就需要对这之间所有的整数一个个测试。这同样也得使用循环结构。

下面是源代码

#include <stdio.h>int main()
{int n,i;for(n=2;n<=100;n++){for(i=2;i<n;i++)if(n%i==0) break;if(i>=n)printf("%d\t",n);}return 0;
}

但是在看完输出结果后发现，2~100以内除了2以外所有偶数都不是素数，所以说在循环时去掉n为偶数的循环，此外只需要对n用2~根号n去除就可以判断该数是否为素数了。这样减少了循环次数，缩短了程序的运行时间。

改进后的代码:

#include <stdio.h>
#include <math.h>
int main()
{int n, i, k;for (n = 2; n <= 100; n++){if (n != 2 && n % 2 == 0)continue;/*去掉2以上的所有偶数*/k = sqrt(n);for (i = 2; i <= k; i++)if (n % i == 0)break;if (i > k)printf("%d\t", n);}return 0;
}

c语言输出2~100以内所有的素数相关推荐

（C语言）输出100以内的所有素数
输出100以内的所有素数题目:编写一个程序,找出1~100中的所有素数. 输入输出格式要求: 要求每个数后面都要输出逗号, 请不要输出其他字符例如: 输出:2,3,5, 以下是代码: #inclu ...
Java经典例题01：求100以内的所有素数并输出
求100以内的所有素数并输出. (素数:一个大于1的整数,除了1和它本身外,不能被其他整数整除) 难度指数:★★★ 方法:双重循环解题思路 ...
python编写程序，输出100以内的所有素数
编写程序,输出100以内的所有素数超简洁代码 for i in range(2,100):for j in range(2,i):if i%j==0:breakelse:print(i) 运行结果
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
python素数100以内_Python求出0~100以内的所有素数
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 一.判断一个数是否为素数: 基于定义 def is_prime(num): if num < ...
求100以内的全部素数
题目:求100以内的全部素数,每行输出10个数.要求定义和调用函数prime(n),判断n是否为素数. #include <stdio.h> int prime(int);//函数声明中参 ...

c语言输出2~100以内所有的素数

c语言输出2~100以内所有的素数相关推荐

最新文章

热门文章