素數的定義:
素數(prime number)又稱質數,有無限個。
素數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為素數。
代碼1:
#include<stdio.h> int main() { int m, n; printf("請輸入一個正整數:\n"); scanf_s("%d", &m); for (n=2; n < m - 1; n = n + 1) if (m % n == 0) break; if (n < m) printf("%d不是素數\n",m); else printf("%d是素數\n",m); }
代碼2:
#include<stdio.h> int main() { int m, n; n=2; printf("請輸入一個正整數:\n"); scanf_s("%d", &m); while (n < m - 1) if (m % n == 0) break; else n = n + 1; if (n < m) printf("%d不是素數\n", m); else printf("%d是素數\n",m); }
