質數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質數(shù)；否則稱為合數(shù)。
一、判斷一個數(shù)是否為素數(shù)：
基于定義
def is_prime(num): if num <= 1: return '%d是一個合數(shù)' % num for i in range(2, num): if not num % i: return '%d是一個合數(shù)' % num else: return '%d是一個素數(shù)' % num
考慮合數(shù)的性質
def is_prime(num): if num <= 1: return '%d是一個合數(shù)' % num for i in range(2, int(num/2)+1): if not num % i: return '%d是一個合數(shù)' % num else: return '%d是一個素數(shù)' % num
二、求出0~100以內的素數(shù)
def all_prime(num): lst = [] if num <= 1: return '0 ~ %d以內沒有任何素數(shù)' % num for i in range(2, num+1): for j in range(2, int(i/2)+1): if not i % j: break else: lst.append(i) return lst
ps：下面看下小編寫的C語言求1-100以內的素數(shù)
代碼如下所示：
#include <stdio.h>#include <math.h>void main(){for (int i = 1; i <= 100; ++i){int j = 2;for (; j<=sqrt(i); ++j){if (i%j == 0)break;}if (j>sqrt(i) && i != 1)printf("%d ", i);}system("pause");}總結
以上所述是小編給大家介紹的Python求出0~100以內的所有素數(shù)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對VEVB武林網(wǎng)網(wǎng)站的支持！
新聞熱點
疑難解答
圖片精選
