问：
10以内,如果出现1.2.3.5.7则为质数,0.4.6.8.9为合数谢谢
答：
这里给出10以内的数字,判断其是否为质数或合数:
1,质数
2,质数
3,质数
4,合数
5,质数
6,合数
7,质数
8,合数
9,合数
10,合数
质数指在大于1的整数中,只有1和其本身两个正约数的整数。1不是质数,2是唯一的偶质数。
合数指在大于1的整数中,除了1和其本身外,还有其他正约数的整数。合数可以由两个或多个质数相乘产生。
判断一个数N是否为质数,的算法为:
1) 找到比N大的第一个质数P,P*P>N
2) 遍历从P开始,P+1, P+2...到sqrt(N)之间所有的数
3) 如果发现有一个数能被N整除,那么N就是合数,否则N是质数
例如判断7是否为质数:
1) 找到比7大的第一个质数,11*11>7,所以P=11
2) 遍历从11开始到sqrt(7)之间的数,11, 12, 13。没有发现能被7整除的数
3) 所以7是质数
判断10是否为质数:
1) P=11
2) 遍历11,12,发现10能被2整除
3) 所以10是合数,不是质数
所以通过上述算法和判断过程,可以确定10以内的数字1,2,3,5,7为质数,其余为合数。