例題(4.2) 簡單素數判斷，例題4.2素數判斷

例題(4.2) 簡單素數判斷，例題4.2素數判斷

題目 - 例題(4.2) 簡單素數判斷   來源 北京大學 計算概論 06 描述 對於自然數n（0 < n < 10），判斷n是否是素數。 關於輸入 輸入僅一行，一個自然數n（0 < n < 10）。 關於輸出 輸出僅一行，如果n是素數，輸出yes；否則，輸出no。 例子輸入 7 例子輸出 yes 提示 0到10之間的素數僅有四個：2，3，5，7。

#include <stdio.h>#include <math.h>int isPrime(int n){if(n < 6){if(n == 1 || n == 4){return 0;}else{return 1;}}else /* if(n >= 6) */{int r = n%6;if(r == 1 || r == 5) /* maybe prime */{int d, y;y = (int) sqrt((double) n);for(d = 6; d <= y; d += 6){if(n%(d - 1) == 0 || n%(d + 1) == 0){return 0;}}return 1;}else{return 0;}}}int main(){int n;const char *answer[] = {"no", "yes"};scanf("%d", &n);printf("%s\n", answer[isPrime(n)]);return 0;}

VB寫判斷素數的很簡單問題

不是這麼理解的

For i= 2 To Int(Sqr(n))
If n Mod i = 0 Then Exit For
Next i
這個FOR迴圈是用來判斷N是不是都可以整除前面的i=2到N-1之間的每個數
如果都可以 那麼當這個FOR迴圈結束時 i是等於N+1的 所以後面根據if語句判斷 N是素數
如果其中有一個N mod i不等於0時 那麼就跳出FOR迴圈了 所以這個時候i肯定是在i=2到N-1之間的其中一個數 然後根據後面的IF語句判斷 N不是素數
 
題目：判斷101-200之間有多少個素數，並輸出所有素數

從上面的代碼我們可以看到當sqrt（m）時，
要是不能被正好根號掉，
就會有小數存在，
而K是INT型的容器，當sqrt（m）複製給K時就會去掉小數值，
所以要M+1在開根