求100以内的全部素数

求100以内的全部素数,第1张

求100以内的全部素数
#include 
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;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5713912.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存