求输入一个数字判断它是质数，如果不为质数，则输出它的因子c语言程序

Question

如题所述

Answer 1

#include<stdio.h>
int main()
{
int n;
int a[32]; //int类型对应4个字节，32位二进制，所以足够，如果是其他类型，需要修改。
scanf("%d",&n);
int i;
int flag=1;
if(n==1)
{
printf("no\n");
printf("yinzi: %d",n);
}
else if(n>0)
{
int j;
i=0;
for(j=2;j<n;j++)
{
if(n%j == 0)
{
flag =0; //不是质数
a[i] = j;
i++;
}
}
if(!flag)
{
printf("no\n");
printf("yinzi: ");
for(j=0;j<i;j++)
{
printf("%d ",a[j]);
}

}
else
{
printf("yes\n");
}
}
return 0;
}

Answer 2

#include <stdio.h>
#include <math.h>
int main()
{
int m;
int i,f=1,k;
scanf("%d",&m);
k=abs(m);
for(i=2; f==1 && i<=k; i++)
f=n%i;
if(f==1)
printf("%d\n",m);
return 0;
}追问

有错误，运行不出来。

追答

#include
#include
int main()
{
int m;
int i,f=1,k;
scanf("%d",&m);
k=abs(m);
for(i=2; f==1 && i<=k; i++)
f=m%i;
if(f!=0)
printf("%d\n",m);
return 0;
}

本回答被网友采纳

Answer 3

这个判断素数的子函数老前辈给了经典的代码
用子函数
int sushu(int a)
{
int i;
for(i=2;i*i<=a;i++)
if(a%i==0)
return 0;
return a;
}
main()
{
int s;
int i,j;
printf("Input a number:\n“);
scanf("%d",&s);
if(sushu(s))
printf("yes");
else
for(i=1;i<=s/2;i++)
if(s%i==0)
printf("%d ",i);
}

Answer 4

flag=1;
for(i=2;i<n;i++){
if(n%i==0) {
printf("%d\t",i);
flag=0;}
}
if(flag==1) return true;
else return false;