50以内质数

建军节是哪一年2023-01-31  33

50以内质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47。

质数,又称素数,是一个数学名词,是指在大于1的自然数中,除了能被1和这个数本身整除外,不能被除0以外的其他整数整除的数,由于2只能被1和2整除,所以,2是最小质数。

与质数相对应的概念是合数,合数是指在大于1的自然数中,除了能被1和这个数本身整除外,还能被除0以外的其他整数整除的数,如6除了能被1和6整除外,还能被2和3整除,所以,6是合数。

50以内的质数如下:2、3、5、7、11、13、17、19、23、29、31、37、41 、43、47。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

质数是什么

质数的个数是无限的。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数否则称为合数。合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。

#include<stdio.h>

int main()

{

int i,k

for(i=2i<=50i++)

{

int p=1//用p来判断当前数是否是质数 ,p=1是质数,p=0不是质数

for(k=2k<ik++)

{

if(i % k == 0)

{

p=0

break

}

}

if(p == 1)

printf("%d ",i)

}

}


转载请注明原文地址:https://juke.outofmemory.cn/read/2843200.html

最新回复(0)