diff --git a/260321/100以内的素数.cpp b/260321/100以内的素数.cpp new file mode 100644 index 0000000..50f02e6 --- /dev/null +++ b/260321/100以内的素数.cpp @@ -0,0 +1,26 @@ +#include +using namespace std; + +int main() { + for (int n = 2; n <= 100; n++) { + bool x = true; + // i*i <=n因数是成对出现的任何一个合数 ,都可以写成两个数相乘: + //n = a * b + //比如 n = 16,它的因数对有: + //2 * 8 = 16 + //4 * 4 = 16 + //8 * 2 = 16 + + for (int i = 2; i * i <= n; i++) { + if (n % i == 0) { + x = false; + break; + } + } + + if (x) { + cout << n << " "; + } + } + return 0; +} \ No newline at end of file