C语言数组练习-求100以内的最大素数

要求：编程计算n(n<=500)以内的10个最大素数及其和，分别输出这最大的10个素数及其和。n的值要求从键盘输入。要求10个素数按从大到小的顺序输出。

---------------------------------------------------------------------------------------------------------------------------------

代码：

#include <stdio.h>
int Issushu(int n)//判断是否为素数
{
   int i;
   for (i = 2; i < n; i++)
   {
       if (n % i == 0)
       {
           return 0;//非素数
       }
   }
   return 1;//素数
}

int main()
{
   printf("Input n(n<=500):");
   int n, i;
   int num = 0;
   int sum = 0;
   scanf("%d", &n);
   if (n < 30)//第十个素数为29，所以30以下可直接输出所有素数
   {
       for (i = n - 1; i > 1; i--)
       {
           if (Issushu(i) == 1)
           {
               printf("%6d", i);
               sum = sum + i;
           }
       }
   }
   else
   {
       for (i = n - 1; i > 1; i--)
       {
           if (Issushu(i) == 1 && num < 10)//输出10个后不在进入判断
           {
               printf("%6d", i);
               num = num + 1;
               sum = sum + i;
           }
       }
   }
   printf("\nsum=%d\n", sum);
   return 0;
}

C语言数组练习-求100以内的最大素数相关推荐

c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
Java经典例题01：求100以内的所有素数并输出
求100以内的所有素数并输出. (素数:一个大于1的整数,除了1和它本身外,不能被其他整数整除) 难度指数:★★★ 方法:双重循环解题思路 ...
求100以内的全部素数
题目:求100以内的全部素数,每行输出10个数.要求定义和调用函数prime(n),判断n是否为素数. #include <stdio.h> int prime(int);//函数声明中参 ...
求100以内所有的素数C版（用数组标记的方式）
传统我们求素数的方式都是在1-100的循环内对每个元素进行筛选,是素数就输出,不是素数就直接下一次循环,但是考虑到依次比较会比较麻烦,效率低,那如何能高效率的进行100以内素数的筛选呢. 思路:我们知 ...
java语言50到100之间素数和_用JAVA语言编写一程序，求100以内的所有素数
满意答案 fdewj590 2017.02.13 采纳率:40% 等级:9 已帮助:316人 12345678910111213141516171819public static void ma ...
【Python】列表推导式求 100 以内的所有素数
import math a = [p for p in range(2, 100) if 0 not in [p % d for d in range(2, int(math.sqrt(p)) + 1 ...

C语言数组练习-求100以内的最大素数

C语言数组练习-求100以内的最大素数相关推荐

最新文章

热门文章