用c語言求素數

時間 2021-09-07 13:12:09

1樓:匿名使用者

我不知道如果m是素數的話算不算是第乙個,我這邊算是第乙個的;如果有疑問可以再提問的哦

#include "stdio.h"

int isprime(int n);

int main(int argc, char const *ar**)

if(j==n)

}printf("數%d的第%d的素數是%d!\n", m, n, i);

return 0;

}int isprime(int n)

2樓:匿名使用者

是求大於m的第n個素數吧?

#include "math.h"

#include "stdio.h"

#include "malloc.h"

int * list;

int   listalloclen;

int nextsushu(int begin, int n)}return begin;

}return 0;

}void main()

}if(begin > m) posn = 1;

printf("\n");

while(posn++ < n)

}printf("大於%d的第%d的素數是%d!\n", m, n, begin);

free(list);}

c語言求素數,c語言求素數的演算法

例 判斷m是否素數。n s流程圖 include main 例 求100至200間的全部素數。include main if n 5 0 printf printf 我只說思路,就不寫 了,太麻煩。偷懶 定義乙個變數i,從2開始,到你要求的範圍最大數比如說100為止,定義另乙個變數,j,從2開始,到...

求100 200間的素數,C語言

1.注意 if i k 1 不在 for i 2 i k i 迴圈中,for i 2 i k i if m i 0 break if i k 1 當 for i 2 i k i 沒有被 break 打斷退出,那麼 i 在退出迴圈的值為 k 1 此時 if i k 1 為真,其實 if i k 1 就...

新手求教 c語言素數判斷演算法,用C語言如何判斷素數?

就是判斷從2開始到乙個數的平方根中若不能被他整除,那麼該數就是素數 網上 是若能整除則跳出,所有條件不能整除則輸出是素數。他是只需要一種判斷,不滿足則跳出,那麼跳出後i n,所以可以用。你的 思路沒有錯,只不過網上沒有使用的優化的演算法,如果你想弄明白怎麼優化,那你需要在數學中找答案 獅子 網上的 ...