#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main()
{
    int i, j;
    int sum;
    cout << "请输入一个数字：\n";
    scanf("%d",&sum);
    cout << "质数为：\n";
    for (i = 2; i<sum; i++) {
        for (j = 2; j <= (i / j); j++) {
            if (i%j==0) {
                //cout << i << " No是质数\n";
                break; // 如果找到，则不是质数
            }
        }
        
        if (j >(i / j)) {
            
            cout << i << " 是质数\n";
        }
    }
    return 0;
}