打印100到200之间的素数

来源:互联网 发布:淘宝上卖的龙钞真假 编辑:程序博客网 时间:2024/06/06 02:11

1.打印100到200之间的素数:

分析:
素数:只能被1和它本身整除的数;

条件:100-200,素数;

设计思路:
用一个for语句来输出100-200之间的数,这个数用i代替,要判断它是否是素数则需要用2到i-1之间的数去除i,若都不能除尽,则是素数

程序实现:

  #include<stdio.h>
int main()
{
 int i,j;
 int count=0;
 for(i=100;i<=200;i++)
 {
  for( j=2;j<i;j++)
  {
   if(i%j==0)
   break;
  }
   if(i==j)
   {
    printf("%d\n",i);
   count++;
  
  }
 }
 printf("\ncount=%d\n",count);
 getchar();
  return 0;
}




原创粉丝点击