当前位置: 代码迷 >> C语言 >> 求助 求1到100的素数
  详细解决方案

求助 求1到100的素数

热度:330   发布时间:2008-04-23 21:07:38.0
回复 12# 的帖子
确实复杂
----------------解决方案--------------------------------------------------------
判断一个数是否是素数
int isP(int m)
{
  int i,half;
  half=m/2;
  for(i=2;i<half;i++)
   if(m%i==0)break;
   if(i==half)
  return 1
}
----------------解决方案--------------------------------------------------------
我发一个简单的
晕~~我发一个简单的~

//输出1到100之间的素数
#include"stdio.h"
void main()
{
  int i,j,counter=0;
  for(i=1;i<101;i++)//从100开始进行循环
  {
      for(j=2;j<=i;j++)//判断i是否为素数
        if(i%j==0)
        break;//若不是素数,则中止
        if(j>=i)
        {
     printf("%-5d",i);//输出素数,并左对齐
     counter++;
     if(counter%10==0)//每十个数一行
        printf("\n");
        }
  }
  printf("\n");
}
----------------解决方案--------------------------------------------------------
  相关解决方案