首先要先明白素数的定义:除了1和本身之外,没有其他的因数的数,即不能被其他数整除。
同时要注意,1不是素数。
以下为判断素数的3个代码:
1.要注意给m赋初值是不能为1,因为1是任何数的因数,可以被任何数整除。若初值为1,则第一步就结束循环,所有的数输出结果均为不是素数(1除外),无法起到判断作用。
#include<stdio.h>
int main()
{int i, m;printf("请输入一个大于一的整数:");scanf("%d", &i);for (m = 2; m <= i; m++)if (i % m == 0)//当2-m之间遇到因数时,结束循环break;if (m == i)//如果遇到的因数就是它本身,是素数printf("%d是素数", i);elseprintf("%d不是素数", i);return 0;}
2.此代码中,count的作用是计算这个数的因数个数,如果是2,即只有1和本身,是素数。
#include<stdio.h>
int main()
{int i, m;int count = 0;printf("请输入一个大于1的整数:\n");scanf("%d", &i);for (m = 1; m <= i; m++){if (i % m == 0)//统计要判断的数的因数个数count++;}if (count == 2)//如果只有2个因数printf("%d是素数", i);elseprintf("%d不是素数", i);return 0;}
3.此代码中引用了求平方根sqrt函数,所以要引用math.h;对半取,可以节省空间。
#include<stdio.h>
#include<math.h>//求平方根需要引用
int main()
{int n, m, i;//定义需要用到的变量printf("请输入一个大于1的正整数:");scanf("%d", &n);//输入要判断的数m = sqrt(n);//求输入数的平方根for (i = 2; i <= m; i++)//取2-m之间的每一个整数if (n % i == 0)//判断能否整除nbreak;//非素数,跳出循环if (i > m)printf("%d是素数!\n", n);//循环正常结束,是素数elseprintf("%d不是素数!\n", n);//循环中途退出,不是素数return 0;
}