質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

一、判斷一個數是否為素數：

基于定義

def is_prime(num):  if num <= 1:    return '%d是一個合數' % num  for i in range(2, num):    if not num % i:      return '%d是一個合數' % num  else:    return '%d是一個素數' % num

考慮合數的性質

def is_prime(num):  if num <= 1:    return '%d是一個合數' % num  for i in range(2, int(num/2)+1):    if not num % i:      return '%d是一個合數' % num  else:    return '%d是一個素數' % num

二、求出0~100以內的素數

def all_prime(num):  lst = []  if num <= 1:    return '0 ~ %d以內沒有任何素數' % 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以內的素數

代碼如下所示：

#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以內的所有素數，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對武林站長站網站的支持！