求质数的c语言程序简单，c语言编程求质数

用C语言编写一个程序,输出1到100中的质数

有三种方法：输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

命题“对于1x100的合数x， 必含有小于10的质因子”可以证明是真命题，它的逆反命题“对于1x100的数，如果不含有小于10的质因子，则它必为素数。”则也是真命题。

若x为素数，即prime[x]！=0，使得每个i*x位置元素置0(prime[i*x]=0)，表示为非素数，循环结束前x+1。在这个小程序中主要用到的是for循环for 循环语句的一般形式为：for (表达式1；表达式2；表达式3)。

首先新建一个空白的c语言文件，引入头文件，头文件中包括math库，稍后会用到，建立主函数：主函数上面新建一个判断素数的函数isPrime，判断依据是小于从2到算数平方根的数即是素数。

除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

相关问答

Q1: C语言中如何用for循环输出100以内的质数?

for(n=2；n=100；n++) // 用变量 n 遍历 2~100，找其中素数 { for(i=2；n%i；i=i++)； // 试图找出最小的变量 i 值，使得 n%i == 0，也就是 n 能被 i 整除，然后终止这个 for 循环。

C语言求100以内的素数编程的思路和方法如下：首先需要定义两个整型的游标变量，用于后续的循环操作。这里定义两个变量为i，j。接着适用for循环来分别计算100以内的数。其中游标适用i变量。

输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

首先第一个for循环应该错了。应该是i 100。因为是求100以内的，所以要循环到100。这个程序就是利用for循环让i从2遍历到9然后利用j找出了1和本身之外i的因数。

Q2: C语言求1到n所有质数

有三种方法：输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。

include stdio.h include stdlib.h include math.h / 本程序用来计算1000内质数有哪些及一共有哪些。知识点：什么是质数？及只能被本身和1整除的整数。

求质数的c语言程序简单的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言编程求质数、求质数的c语言程序简单的信息别忘了在本站进行查找喔。