用c语言怎么对求100-------300之间的素数,按每五个一行输出进行编程

Question

如题所述

Answer 1

#include <stdio.h>

int isprime(int n);

int main(void) 
{
int i,cnt;
for(i=100,cnt=0;i<300;++i)
{
if(isprime(i))
{
printf("%d",i);
if(++cnt%5==0)
{
printf("\n");
}
}
}
return 0;
}

int isprime(int n)
{
int i;
if(n<2)
{
    return 0;
}
for(i=2;i*i<=n;++i)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}

Answer 2

#include<stdio.h>
bool isprime(int x)
{
    for(int i=2;i*i<=x;i++)
    if(x%i==0) return false;
    return true;
}
int main()
{
    int h=0;
    for(int i=100;i<=300;i++)
    {
        if(isprime(i)==true)
        {
            printf("%d ",i);
            h++;
        }
        if(h>=5)
        {
            printf("\n");
            h=0;
        } 
    }
}