c语言 | 您所在的位置:网站首页 › 1到100之间的素数之和是多少 › c语言 |
首先要求100-200之间的素数,要知道素数是什么? 素数就是质数,只能被自身和1整除 下面会介绍两种方法: 常规方法: 代码: int main() { int i = 0; for (i = 100; i if (i % j == 0) { break; } } //跳出循环后,如果该数和i相等,则是素数 if (i == j) { printf("%d ", i); } } } 效率高的方法: 代码: #include ; //法2: //这两个数中的总有一个数是小于等于两个数相乘的积的开根号 //例如:36=4*9,4 int flag = 1; int j = 0; for (j = 2; j flag = 0;//不是素数 break; } } if (flag == 1) { count++; printf("%d ", i); } } printf("\ncount:%d\n", count); return 0; } 方法2使用了数学知识,只能说数学真的很有用,巧妙的利用了两个数中总有一个数是小于等于两个数的积的开根号,来找出素数!! |
CopyRight 2018-2019 实验室设备网 版权所有 |