素數,又稱為質數,指在一個大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數(只有1和本身兩個因數的數),維基百科:素數的定義點選開啟連結

演算法過程:決定一個數m是否是素數,只要讓m被2到 根m 或者(m-1)除,如果不能2到 根m 或者(m-1)中的任何一個數整除,則就定m為素數

例1:判斷m是否是素數

#include<stdio.h>
#include<math.h>
void main()
{ 
   int m,i, k;
   scanf("%d",&m);
   k=sqrt(m);
   for(i=2; i<=k; i++)
                if(m%i==0) break;
    if(i>k) printf("%d is a prime number\n", m);
    else printf("%d  is a prime number",m);
 }


例2:求300~330之間的全部素數

#include<stdio.h>
#include<math.h>
void main()
{ 
   int m,i, k;
   for(m=301; m<=330; m=m+2)
       {  
		   k=sqrt(m);
           for(i=2; i<=k; i++)
                if(m%i==0) break;
           if(i>k) printf("%d is a prime number\n", m);
   }
}


吐舌頭