求出1~100间所有的素数并且求和(c语言) |
您所在的位置:网站首页 › c语言奇数求和 › 求出1~100间所有的素数并且求和(c语言) |
相信很多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 |