判斷輸入某個數(shù)，求出1到某個數(shù)的所有素數(shù)

#include <stdio.h>bool isPrime(int i) {int m;for (m = 2; m<i; m++){if (0 == i % m) {break;} }if (i == m) {return true;}else {return false;}}/*求1到某個數(shù)之間的所有素數(shù)*/ int main() {int val;int j;scanf_s("%d", &val);for (int i = 2; i<=val; ++i){ //val 100//判斷i是不是素數(shù)，是輸出，不是不輸出/* for (j = 2; j <i; j++){if (0 == i % j) {break;}}if (i == j) {printf("%d\n",i);} */if (isPrime(i)) {printf("yes=%d\n",i);}else {printf("no=%d\n",i);}}while (true){}}

?

?

優(yōu)化

#include <stdio.h>bool isPrime(int i) {int m;for (m = 2; m < i; m++){if (0 == i % m) {break;}}if (i == m) {return true;}else {return false;}}void TravelseVal(int n) {for (int i = 2; i <= n; ++i) { //val 100if (isPrime(i)) {printf("yes=%d\n", i);}else {printf("no=%d\n", i);}} }/*求1到某個數(shù)之間的所有素數(shù)*/ int main() {int val;scanf_s("%d", &val);TravelseVal(val);while (true){} }

?

總結(jié)

以上是生活随笔為你收集整理的求出1到某个数的所有素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。