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)
}
}