c语言程序设计 输出100到300之间所有素数 要求每行输出6个素数

Question

c语言程序设计 输出100到300之间所有素数 要求每行输出6个素数用count来记录素数个数

Answer 1

//c语言程序设计 输出100到300之间所有素数 要求每行输出6个素数
#include<stdio.h>
#include<math.h>
int  prime(int m);//验证一个数是不是素数
int main() 
{ 
int a=100,b=300,i,cnt=0; 
//scanf("%d%d",&a,&b); //输入整数范围a-b
for(i=a;i<=b;i++)
{
 if(prime(i)) //是素数，输出
 { printf("%d  ",i); 
  cnt++;//计数器
  if(cnt%6==0) //逢整除6就断行
  printf("\n");
}
  }
return 0;
}

int  prime(int m)//验证一个数是不是素数
{
int i=2,n;
n=sqrt(m)+1; //n的平方数+1
for(;i<n;i++)
if(m%i==0)
return 0;
return 1;
}

Answer 2

我给你看看我的程序吧

#include<stdio.h>
bool prime(int n)//判断素数的函数
{
 for(int i=2;i<n;i++)
 if(n%i==0) return false;
 return true;//这里不能加else哦 
} 
int main()
{
 int count=0,jl=0;//count是记录共有多少素数   jl是记录是否一行达到6个 
 for(int i=100;i<=300;i++)
 {
  if(prime(i)==true)
  {
   printf("%d ",i);
   jl++;count++;
   if(jl==6)
   {
    printf("\n");
    jl=0;
   }
  }
 }
 printf("\n");//我把个数另起一行了   自己修改 
 printf("%d\n",count);
 return 0;
}