學習程式之路--入門
阿新 • • 發佈：2018-12-10
今天記一下素數的優化：質數又稱素數。指在一個大於1的自然數中，除了1和此整數自身外，不能被其他自然數(不包括0)整除的數。
按照概念編出的程式如下：
#define _CRT_SECURE_NO_WARNING 1 #include <stdio.h> int main() { int i,j; for(i=2;i<=n;i++) // (1) { for(j=2;j<i;j++) // (2) if(ij)break; if(j>=i) // (3) printf("%d ",i); } return 0; } 程式說明： 將 j 從2開始取到 i，中間有一個能整除i的，就不是素數，直到 j