c语言中质数（c语言质数的判断）

本篇文章给大家谈谈c语言中质数，以及c语言质数的判断对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

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

int a=0；int num=0；int i；printf（输入一个整数：）；scanf（%d，&num）；for（i=2；inum；i++）{ if（num%i==0）{ a++；} } if（a==0）{ printf（%d是素数。\n， num）；}else{ printf（%d不是素数。

（图片来源网络，侵删）

第一位兄弟的回答有点小问题，就是1，1是一个很特殊的数，他没考虑到，1不是质数也不是合数，初中就学过的，其他都没什么了，我也是学c的，我百度空间里可能有你要的东西，还有c的qq群。

素数，就是除了1和他本身，不能被其他数整除的数字。答案就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

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

（图片来源网络，侵删）

若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。

素数，就是除了1和他本身，不能被其他数整除的数字。答案就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

（图片来源网络，侵删）

第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

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

这正是这个算法的精华。如果此时c被赋值为0，则说明a%b为0啊，也就是说这个数不是素数，而a%b不等于0时候c=1则说明这个数是素数，因此打印出来a的值，也就是这个素数的值。

if（n%i==0）return 0； return 1；}int main（）{ int n； for（n = 100； n 200； n ++） if（is_prime（n） printf（%d，n）；//是素数则输出。

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

素数就是只能被1和自身整除的数，可以定义一个函数用于判断一个数是否是素数，接着从10到100依次遍历，判断其是否是素数，如果是并输出。

素数是只有1和它本身，没有其他因数的数。换句话说，就是用所有小于n但大于1的数去除n，均无法整除，那n就是素数。一般的，也没必要一定要循环使用到n-1，只要用小于√n的数就可以了。

printf（%d ， j）； } } } } 输入值是100就可以求100以下的质数，为了你方便我没有把数字写死。

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