范沐垚


私信TA

用户名:dotcpp0614554

访问量:5217

签 名:

好大喜功

等  级
排  名 196
经  验 6614
参赛次数 0
文章发表 87
年  龄 18
在职情况 学生
学  校 看今夜 小楼灯宴
专  业 尽是良辰美眷

  自我简介:

沽名钓誉

解题思路:对1 2 3 4要有特判 否则会漏出循环

注意事项: 好好背模板

参考代码:

#include<iostream>
using namespace std;
int n;
bool pan(int m)
{
    for(int i=2;i*i<=m;i++)     //循环从2开始 因为1会直接跳出循环   i*i<=m 保证2被特判
        if(m%i==0)
            return false;
    return m>1;                  //return x>1 对1特判

}

int main(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
        if(pan(i))
            cout<<i<<endl;

    return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »