什麽是素數算法

素數即只能被1和其本身整除的數，算法判斷n是否為素數只需用2~n/2之間的數去除就可以了。因為壹個數的壹半的平方大於其本身是從5開始的，解方程：n/2的平方>n 。即壹個數n的兩個因數不能同時比n/2大。就可以說壹個數若不是素數則壹定在2~n/2之間有因數。而且2，3也是符合下面程序的。

素數（又稱質數）：就是除了1和它本身，沒有其他因子的整數。註：1不是素數。

C語言代碼算法：

#include <stdio.h>

main(){

int i,j,k=0;

for(i=2;i<=1000;i++)

{

for(j=2;j<=i/2;j++)

if(i%j==0)break;

if(j>i/2)

{printf("%d ",i);}

}