码迷,mamicode.com
首页 > 其他好文 > 详细

(语法百题29)求出2-100之间的所有质数(素数)

时间:2014-08-25 07:37:43      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   div   log   sp   算法   

知识点:

用到了指针

算法:除去1和本身,中间的所有数如果都不能被本身整除,这个数就是素数。

 

内容: 求出2-100之间的所有质数(素数)

输入说明:

输出说明:

一行一个素数

 

#include <stdio.h>
int main()
{
 int i,a[100],*p,j,m;       
 p=a;
 for (i=2;i<=100;i++)      
 {
  p=a;
  for (j=2;j<i;j++,p++)   //每一个i,从2到i-1的每个数j被i除,余数存入数组
  {
   *p=i%j;
  }
  p=a;                    //重新指到a[0]
  for (;p<a+i-2;p++)      //数组的个数为2到i之间的数目,所以要-2
  {
   if (*p!=0)             //检测余数是否有为0的            
   {
    m=0;
   }
   else                   //检测到余数为0,跳出,此时不满足m!=1,不输出
   {
    m=1;
    break;
   }
  }
  if(m!=1)
  {
   printf("%d\n",i);
  }
 
 }
 return 0;
}

 

(语法百题29)求出2-100之间的所有质数(素数)

标签:style   blog   color   io   for   div   log   sp   算法   

原文地址:http://www.cnblogs.com/hlwyfeng/p/3934174.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!