0
点赞
收藏
分享

微信扫一扫

求100以内的全部素数

芒果六斤半 2022-01-24 阅读 137
c++数学
#include <iostream>
using namespace std;
int main()
{
    int num = 0;//记录素数个数
    for (int i =1; i <= 100; i++) {
        bool jud = false;
        for (int j = 2; j <=sqrt(i); j++) {
            if (i % j == 0) {
                jud = true;
            }
        }
        if (jud||i==1)  cout << i << "不是素数" << endl;//不要忘了1也不是素数
        else {
            cout << i << "是素数" << endl;
            num++;
        }
    }
    cout << "总共有" << num << "个素数";
    return 0;
}
举报

相关推荐

0 条评论