作业帮 > 综合 > 作业

c语言中判断一个正整数是否为素数,若是素数则输出该素数,若不是则输出该数所有的因子

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 14:04:18
c语言中判断一个正整数是否为素数,若是素数则输出该素数,若不是则输出该数所有的因子
#include
#include
void main()
{
\x09int m,i,k,a;
\x09printf("请输入一个一个整数 :");
\x09scanf("%d",&m);
\x09k=(int)sqrt(m);
\x09for(i=2;i
普通判断素数,只要找到因数时就会用break结束判断,这里就用个标志来表明找到了因数而继续找下一个因素即可,最后根据标志来判断是否素数.另外,由于m/2一般会稍大于根号m所以用这个取代调用sqrt函数,如果要调用要写:k=sqrt((double)m);.
#include
void main()
{ int i,k,m,a;
printf("请输入一个一个整数 :");
scanf("%d",&m);
for ( i=2,a=1;i