本文共 1972 字，大约阅读时间需要 6 分钟。

C������������������������������������������������������

���������������������1���������������������������������������2���3���5���7���������������������������������������O(n^2)������������������������������������������

���������������

���������������1���������������������������������1������������2���������������������3���������������������������������������

������������

������������������������������������������

#include 
   
    
int main() {
    int num, i, j, is_prime = 0;
    scanf_s("%d", &num);
    for (i = 2; i <= num; i++) {
        for (j = 2; j <= i; j++) {
            if (i % j == 0) {
                is_prime++;
                if (i == j && is_prime == 1) {
                    printf("%d\n", i);
                }
            }
        }
        is_prime = 0;
    }
    return 0;
}
   

������������

temp���������������

temp������������������������������������������������������������������������������������������if���������������������temp���������1���������������������������������������������temp���������1���������������temp���������������������������������������������

���������������

������������������������������������������������������������������������������������������������������������

• ���������������div������������������
• ������������������������������������������������
• ������������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������