C語言求素數的兩種方法

1,判斷n是否能被2~n-1整除 輸入的數n不能被2-(n-1)整除,說明是素數算法 輸入的數n能被2-(n-1)整除,說明不是素數spa 注意:1不是素數,素數是指大於1的天然數,除了1和該數自身外,沒法被其餘天然數整除的數。.net 法一:code #include<stdio.h> int main() { int i, n; printf("please input a n
相關文章
相關標籤/搜索