Question

请问：c语言中，k<=m&&(m%k)是什么意思？

题目：判断是否为素数，是则返回1，否则返回0.
答案：int fun(int m)
{
int k = 2;
while(k <= m&&(m%k))
k++;
if(m == k)
return1;
else
return0;
问：1）k<=m&&(m%k)的（m%k)是什么意思？取余？
2）那取的余数为多少呢？
3）要是写成（m%k==0）对么？

Answer 1

m%k是取余
取得余数如果为0则不是素数 否则为素数
不行 可能m为他自己 素数必须是任何不为1和他自己的数 你必须这么写 (（m%k==0）&(m!=k))
我把我的取素数源码给你看看吧

#include<stdio.h>
main()
{
while(1)
{
int a,c=0;
long b;
printf("欢迎使用小凯求素数软件\n");
printf("请输入需要验证的数:");
scanf("%d",&a);
for(b=2;b<=100000;b++)
{
if((a%b==0)&&(a!=b))
{
printf("%d为素数.\n\n\n\n\n",a);
c=1;
break;
}
}
if(c==0)
{
printf("%d不是素数.\n\n\n\n\n",a);
}
}
}

追问

素数不是除了1和此整数自身外，不能被其他自然数整除的数么？也就是说，只有1和此整数自身能够整除，那怎么感觉m必须等于k啊？

追答

如果m等于k 那么任何一个数都是素数 包括5 7 11

追问

那如果写成你说的（（m%k==0）&&(m!=k)）那答案下面两行if(m == k)该怎么理解？

追答

这个好比这样 数字11是素数 但是它肯定能被11自己整除吧 你那个判断的意思就是 任何一个数字都能被整除 如果这个数字是别的 就好比8 他能在之前就被2整除 不用再去研究它是否会被8整除了 所以他就不是素数 但是像11，他前面无任何说能被他整除 只有11自己能被自己整除 那么他就不是素数 如果是他自己本身 那么这个数就是素数

追问

那11到底是不是素数额，看得我晕，什么叫11自己能被自己整除 那么他就不是素数 如果是他自己本身 那么这个数就是素数？被自己整除和自己本身整除有什么区别么？

追答

11当然是素数啦 任何一个数都能被1和他自己整除 你的那个程序 就是先让他被别的数整除
如果这个数是别的 那他就不是素数 如果这个数是他自己 那么他就是素数
这下你该懂了吧

Answer 2

对m取余，余数为m除于k的余数，
写成那样的话跟原语句就是反着的了，原语句的意思是要求（m%K）!=0。才进行运算，
该求素数的原理就是逐个考查比m小且不等于1的数，如果能整除于m则m不是素数，

Answer 3

m%k是取余数，如果余数为0表示 k可以整除m，而（m%k)这个表达式也为假，意味着表达式不成立，即m不为素数，而k从2取到m，如果中间被整除即 k就不能达到m即返回0表示 不为素数。