关闭

求100到200间的全部素数

478人阅读 评论(0) 收藏 举报
分类:

/*求100到200间的全部素数*/

#include<stdio.h>

#include<math.h>
int main(){
int i,n,k,m=0;
for(n=101;n<200;n=n+2)
{
  k=sqrt(n);            /*注意这里的技巧*/ 
  for(i=2;i<=k;i++)
    if(n%i==0) break;  /*如果n被i整除,终止内循环,此时i<k+1*/ 
  if(i>=k+1)           /*接break传递来的数i,若i>=k+1,表示n未被整除*/ 
  {
  printf("%d  ",n);
  m=m+1;
  }
 if(m%10==0) printf("\n");
  }
  printf("\n");
  return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:558次
    • 积分:14
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档
    阅读排行