求教c语言在定义求素数的函数事，这里for循环内的条件为什么是k＜i-1，而不是k＜i啊？
求教c语言在定义求素数的函数事，这里for循环内的条件为什么是k＜i-1，而不是k＜i啊？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
snisn 2021-05-15 01:34关注题主这段代码写错了吧，应该是k<=i-1，而不是k<i-1，因为素数的定义是除了2之外，只能被1和自身整除，所以依次用2到自身-1都试着除一下，如果能整除就不是素数了，所以不能除以自身，只能除以自身的前1个数，即k<=i-1
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-05-15 01:05回答 1 已采纳 题主这段代码写错了吧，应该是k<=i-1，而不是k<i-1，因为素数的定义是除了2之外，只能被1和自身整除，所以依次用2到自身-1都试着除一下，如果能整除就不是素数了，所以不能除以自身，只
- 2020-03-05 19:30回答 1 已采纳 ``` for(k=2;k<i-1;k++) 这是尝试用2~k-1每个数字被i除，因为素数的定义是只能被1和自己整除的数（2除外），所以用2~自己-1都试下，如果能除就不是。应该写k&l
- 2020-03-05 19:47回答 2 已采纳 i依次代表从m到n的每一个数，而k代表每一个i，大于1且小于i的每一个可能存在的因数，如果从2到i-1都没有i的因数，那么此时的i就是素数
- 2021-05-20 06:09罗博深的博客 c语言编程：输入两个3行4列的矩阵,计算并输出两个矩阵的和.#include#defineROW3//行数#defineCOL4//列数voidPlusMatrix(in帮忙解答C语言题1编程输入两个数,输出其中较大的数.2输入三个小写字母,输出其ascll码和对应...
- 2022-02-11 20:37回答 4 已采纳 k为想要判断是否为素数的数，k%i为判断k是否可被i整除，sqrt()函数为开平方函数，在此为缩小判断范围，因为判断素数只需从2判断到开根号是否可整除
- 2020-10-18 19:25回答 1 已采纳 因为你的if的条件是if(i>=sqrt(n))，这个循环里的条件for(i=2;i<=sqrt(n);i++)，相矛盾，是走不到if里面的。
- 2021-11-02 15:00回答 3 已采纳 搞清楚判断素数的逻辑是什么，除了1和本身不能被别的整数整除，你把终止条件取到i已经破坏了这个逻辑，你最多可以取到i-1,但实际上通过数学知识不难证明取到sqrt(i)就可以了
- 2021-05-25 06:06剑啸九天的博客 匿名用户1级2012-11-03 回答#include#includemain(){int i,k,m,b=0;scanf("%d",&i);if(i==1){printf("no\n");/* 判断1不是素数 */return;}k=sqrt(i);for(m=2;m<=k;m++)if(i%m==0){printf("no\n");/* i不是...
- 2022-05-15 21:27回答 2 已采纳 因为循环时设计的i<=k，当i>k的时候就退出循环，如果最后i>k,那说明对于所有的i，m%i都不等于0，也就是说2-k没有能被m整除的，那么m就是素数了
- 2021-06-05 20:23回答 2 已采纳 既然定义了素数判断函数，为啥不用呢？ int PrimeSum(int m, int n) { int sum = 0; for(;m<=n;m++) if(
- 2021-09-11 13:08回答 2 已采纳 因为最后一次for循环的时候j=i了,此时不满足循环条件跳出,也就是说如果for中间的break一直不生效的话,最后j的值会为i,即小于i的所有数都无法整除,判断为素数,进入下面的if输出有帮助望采纳
- 2021-05-20 08:45七海爱丁堡的博客 【输入形式】一个大于2的偶数，以回车结束【输出形式】每行一对素数，小的素数在前，以空格隔开，多组用多行表示，小的素数在前;【样例输入】10【样例输出】3 7【样例输入】20【样例输出】3 177 13老哥们实在做不...
- 2022-03-09 21:06回答 2 已采纳 素数的话除了1和自己没有可以整除的数，所以如果在j增加到自己之前就结束循环那么说明除了1和自己还有可以整除的数，所以它不是素数。如果j增加到了i才可以整除，那就j与i相等，所以最后判断一下j是否增加到
- 2022-07-08 17:25念君思宁的博客 比较（用函数方法）打印100到200之间的单数，素数，并且请教各位读者，如何区别的不同
- 2021-04-15 13:04虚心求教QAQ的博客 1. c++字符串数组的\0问题 #include<stdio.h> int main() { char str1[8] = { 'd','e','d','g','o' }; char str2[5] = { 'd','e','d','g','o' }; printf("%d\n", sizeof(str1)); printf("%d\n", sizeof...
- 2021-04-15 12:40虚心求教QAQ的博客 1156(20 Sexy Primes 素数) 题目描述： Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from ...
- 2019-04-18 16:02是少年呀～的博客 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排... 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D. 栈和队列的区别？ E. 多态，举例说明；overload和overr...
- 2013-08-20 11:05xdtongyuan的博客 0、常考基础必知必会 ... 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D. 栈和队列的区别？ E. 多态，举例说明；overload和override的区别？ F. 字符串有关的函数，比如让你写一个拷贝
- 2014-08-06 09:09仗剑走海角的博客 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法；... 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D. 栈和队列的区别？ E. 多态，举例说明
- 没有解决我的问题, 去提问
