目录
题目
分析思路
法一:
法二:
代码
法一
法二
题目
编写素数函数,在主函数从键盘输入一个整数,调用该函数,在主函数中输出是否是素数。
素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
分析思路
法一:
判断是否为素数,我们只需要用 i 与 2 ~ (i - 1 ) 的数字相除,如果不能整除就为素数。我们假设一开始都为素数:flag = 1;若求出不是素数,则 flag = 0;break;因为 flag 为 1 或者 0 ,所以返回值直接 return flag;
法二:
我们在法一的基础上稍加改动一下:
当一个数 m 可以用 m=a * b