编程输入区间[m..n]内的素数，区间范围由用户输入，并统计所输出的素数总数

最新推荐文章于 2023-03-21 00:18:01 发布

lemonroy

最新推荐文章于 2023-03-21 00:18:01 发布

阅读量611

点赞数 1

文章标签：算法 c语言

本文链接：https://blog.csdn.net/m0_73448628/article/details/128056259

版权

#include <stdio.h>
#include <math.h>
#include <stdbool.h>
bool isPrime(int k);
int getPrime(int m, int n);
int main()
{
   int m, n;
   int counter;
   do
       //用于控制输入有效的数据区间
   {
   scanf_s("%d..%d", &m, &n);
   }while (m > n || m < 1);
   counter = getPrime(m, n);
   printf("\n[%d. .%d]共有％d个素数.＼n", m, n, counter);
   return 0;
}
/*
＠函数名称：isPrime
＠入口参数：整数k
＠出口参数：若k为素数，返回true，否则返回 false
＠函数功能：判断k是否为素数
*/
bool isPrime(int k)
{ int i, t;
if (k < 2)return false;//1不是素数，直接返回 false
t = (int)sqrt(k);
for (i = 2;i <= t;i++)
   if (k % i == 0)
       return false;
       //若能整除，则可直接返回 false
       return true;
       //所有数都不能整除，则是素数，返回true
}
/*
＠函数名称：getPrime
＠人口参数：整数m，整数n
＠出口参数：［m..n］之间的素数个数
＠函数功能：输出［m..n］之间的所有素数，并返回素数个数
*/
int getPrime(int m, int n)
{
   int k, counter = 0;
   for (k = m;k <= n;k++)
       if (isPrime(k))//调用isPrime 函数判断k是否为素数
       {
           printf("%6d", k);
           counter++;
           if (counter % 10 == 0)//每输出10个素数换行
               printf("\n");
       }
   return counter;//返回素数总个数
}