素數c語言 素數c語言程序編寫


素數c語言 素數c語言程序編寫

文章插圖
大家好,小跳來為大家解答以上的問題 。素數c語言程序編寫,素數c語言這個很多人還不知道,現在讓我們一起來看看吧!
1、C語言-尋找素數附代碼:#include#includeint main()//原理:設ab=c,a 2、若設a恒小于根號c,則只需判斷a是否為因數{int a, b;printf("請按從小到大輸入兩個素數:");scanf_s("%d %d", &a, &b);int n = 0,m=0,sum = 0;double i, j;//i是從a到b的待篩選數 , j是從2到根號i的除數 , 要判斷j是否為i的因數for (i = a; i <= b; i++){m = 0;int c = int(pow(i, 0.5));for (j = 2; j <= c; j++){if ((i / j - int(i / j)) == 0.0){m++;//m是i被從2到根號i的j除了之后 , 商為整數,即發現j是i的因數的次數}}if (m==0){printf("找到素數:%d", int(i));n++;sum = sum + i;}}printf("大于等于%d,小于等于%d的素數的個數為:%d", a, b, n);printf("它們的和為:%d", sum);return 0;} 。
【素數c語言 素數c語言程序編寫】本文到此分享完畢,希望對大家有所幫助 。