求出1~100间所有的素数并且求和(c语言)

您所在的位置:网站首页 c语言奇数求和 求出1~100间所有的素数并且求和(c语言)

求出1~100间所有的素数并且求和(c语言)

2024-07-14 05:59| 来源: 网络整理| 查看: 265

相信很多c语言初学者和我一样都会接触到这个题目

接下来我将站在我理解的角度来进行讲述

首先我们要知道什么是素数

素数:也被成为质数,一个大于1的正整数,除了1和它本身外,不能被其他正整数整除,这就叫做素数。

我将用两种方法来达到程序要求效果

1.试除法

逐个测试每个数字是否为素数,从2开始,对于每个数字,将其与小于本身的所有可能因子进行取余操作,如果存在,则不为素数,反之,为素数。

这也是逻辑简单,但是新手常用的一个方法,缺点是运行效率低下。

#include #include int main() { int i, j, sum = 0; printf("All prime numbers between 1 and 100 are : "); for (i = 2; i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3