打印100以内所有质数的C语言代码
最编程
2024-08-08 21:12:29
...
在c语言中输出100以内的质数,可以使用一个简单的算法:
1.首先定义一个循环变量i,从2开始遍历到100。
2.在循环中,定义一个变量j,从2开始遍历到i-1。
3.检查i是否能被j整除,如果能,说明i不是质数,跳过本次循环。
4.如果i不能被j整除,则进入下一个循环,直到j=i-1。
5.如果i能被2~i-1中的任何数整除,则i是一个质数,输出i。
下面是代码示例:
#include <stdio.h>
int main()
{
int i, j;
for (i = 2; i <= 100; i++)
{
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
break;
}
}
if (j == i)
{
printf("%d ", i);
}
}
return 0;
}
此算法的时间复杂度为O(n²),可以通过改进算法来提高效率。
推荐阅读
-
详解:C语言实现猜数字大小的小游戏(随机生成100以内的整数)-srand函数
-
C语言必会100题(6)。利用递归方法求5!/利用递归函数调用方式,反向打印字符/五个人问岁数/输入一个不多于5位数的整数,判断是几位数/输入一个5位数,判断它是不是回文数
-
打印1到1000之间的所有质数(使用C语言)
-
6款C语言工具帮你找出素数(质数),从2到100全面覆盖!探索1000以内所有素数的秘诀!
-
三种方法教你用C语言打印出1到100的所有质数
-
玩转C语言:找出100以内的所有质数
-
找出100到200之间的所有质数 - C语言实现
-
找寻100以内的质数:使用C语言实现
-
三种C语言方法找出100到200之间的所有素数
-
C语言实现1到100的质数查找