素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數。最小的質數是2，它也是唯一的偶數質數。
原理：number 只需被 (2 ~ 根號下number)之間的每一個整數去除就可以了（包括 根號下number這個數）。如果 nummber不能被 (2 ~ 根號下number) 間任一整數整除，number 必定是素數

思路：因此判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那么 m 就是一個素數。
?

#include <stdio.h> int main() {int n;printf("請輸入一個1-100之間的整數：\n");scanf("%d", &n);int m = 0;for (int i = 2; i < n; i++ ) {if(n % i == 0) {m++;}}if (m == 0) {printf("%d是素數\n", n);} else {printf("%d不是素數\n", n);}return 0; }

總結

以上是生活随笔為你收集整理的C语言——素数判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。