信息技术学科教研
当前登录用户:
教学专题
  • 教学设计
  • 教学课件
  • 学案设计
  • 微课专题
  • 说课专题
  • 教学视频
  • 素数-1

    编辑发布:webdc   时间:2019/8/8 11:28:39   访问量:1805  评论条:  

    #include<iostream>
    using namespace std;
     //prime(i)
    int prime(int i)
    {
     int j,su = 1;//先认为这个数是素数
     for(j =2;j<i;j++)
     {
      if(i%j==0)
      {
       su =0;
       break;
      }
     }
     return su;
    }
    int main()
    {
     int i,j,N,s=0;
     cin>>N;
     //do with
     //1-N里面有多少个素数
     for(i = 2;i<=N;i++)
       s+=prime(i);
     cout<<s;
     return 0;
     }

    sjfakl