永发信息网

输出50到100所有质数的c语言编程

答案:7  悬赏:70  手机版
解决时间 2021-11-20 04:01
输出50到100所有质数的c语言编程
最佳答案

#include 
#include 
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除,则n不是素数,返回0,否则返回1
            return 0;
    return 1;
}
//求某一范围内的所有素数
void qiuPrimeNumber(int start,int end)
{
int i,j,count;
for(i=start,count=0;i<=end;i++)
if(isPrime(i))  //调用素数判断函数
{
printf("%-4d",i);
count++;
if(count % 10 == 0) //输出10个素数则输出一个换行
{
printf("
");
count=0;
}
}
}
int main()
{
printf("50~100之间的所有质数为:
");
qiuPrimeNumber(50,100);  //调用函数求出50~100内的所有质数
return 0;
}
全部回答

#include 
#include 
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除,则n不是素数,返回0,否则返回1
            return 0;
    return 1;
}
//求某一范围内的所有素数
void qiuPrimeNumber(int start,int end)
{
    int i,j,count;
    for(i=start,count=0;i<=end;i++)
        if(isPrime(i))  //调用素数判断函数
        {
            printf("%-4d",i);
            count++;
            if(count % 10 == 0) //输出10个素数则输出一个换行
            {
                printf(" ");
                count=0;
            }
        }
}
int main()
{
    printf("50~100之间的所有质数为: ");
    qiuPrimeNumber(50,100);  //调用函数求出50~100内的所有质数
    return 0;
}

#include 
#include 
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除,则n不是素数,返回0,否则返回1
            return 0;
    return 1;
}
//求某一范围内的所有素数
void qiuPrimeNumber(int start,int end)
{
    int i,j,count;
    for(i=start,count=0;i<=end;i++)
        if(isPrime(i))  //调用素数判断函数
        {
            printf("%-4d",i);
            count++;
            if(count % 10 == 0) //输出10个素数则输出一个换行
            {
                printf(" ");
                count=0;
            }
        }
}
int main()
{
    printf("50~100之间的所有质数为: ");
    qiuPrimeNumber(50,100);  //调用函数求出50~100内的所有质数
    return 0;
}
int prime(int n)//素数除了1和它本身不能被其他数整除  
{  
    assert(n > 0);  
    int i = 0;  
    for (i = 2; i <= sqrt(n); i++)  
    {  
        if (n%i == 0)  
        {  
            return 0;  
        }  
    }  
    return 1;  
  
}  
int main()  
{  
    int i = 0;  
    int count = 0;  
    printf("1-100之间的素数从小大为; ");  
    for (i = 50; i < 100; i++) //依次判断是否为素数  
    {  
        if (prime(i))  
        {  
            count++;   //统计素数的个数  
            printf("%d ", i);  
        }  
    }  
    printf(" 一共有%d个 ", count);  
    system("pause");  
    return 0;  
}
int main()
{
int i,j;
for(i=50;i<100;i++)
{
for(j=2;j {
if(i%j==0)break;
}
if(i%j==0)continue;
else
printf("%d  ",i);
}
return 0;
}
  • 5楼网友:归鹤鸣
  • 2021-11-19 10:25
判断一个数是否素数,百度 出来很多
双循环
外循环是50~100
内循环是判断这个循环变量是否素数

~
~
  • 6楼网友:猎心人
  • 2021-11-19 10:11
#include 

bool is_prime(int n)
{
    if(n<2)
        return false;
    for (int i=2;i*i<=n;i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}
int main()
{
    for (int i = 50; i <= 100; i++)
    {
        // 如果是质数,则打印
        if (is_prime(i))
        {
            printf("%d ", i);
        }
    }
    return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯