关于c的判断质数

关于c的判断质数

#include
#include
#include

int pdzx(int x)
{
int i;
if(x==2) return 1;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main(void)
{
int a,b,c;
scanf("%d %d",&a,&c);
if(c%a==0)
{
int d;
int i;
d=c/a;
b=d;
for(i=2;i<=d;i++) //是分号 不是逗号
if(pdzx(i)==1)
if(d/i==0)
b*=i;
printf("%d\n",b);
return 0;
}
else printf("NO SOLUTION\n");
return 0;
}

只能帮你改成对的。 你的main函数到底要实现什么 没看懂。追问这个程序的意思是读入俩数，找出b 使得lcm（a，b）=n 求b的最小值

我不知道呀，你自己去想办法吧，这个我帮不上忙。

#include
#include
#include
int pdzx(int x)
{
int i;
if(x==2) return 1;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main(void)
{
int a,b,c;
scanf("%d %d",&a,&c);
if(c%a==0)
{
int d;
int i;
d=c/a;
b=d;
for(i=2;i<=d;i++) //是分号 不是逗号
if(pdzx(i)==1)
if(d/i==0)
b*=i;
printf("%d\n",b);
return 0;
}
else printf("NO SOLUTION\n");
return 0;
}

 d=c/a;
 b=d;
 for(i=2;i<=d,i++)
 这里for语句里面i<=d后面是“；”而不是“，”追问这个程序的意思是读入俩数，找出b 使得lcm（a，b）=n 求b的最小值追答你的lcm在哪呢

楼上的太复杂了！
int main()
{
int a=0,num=0;
scanf("%d",&num);
for(int i=2;i { if(num%i==0){
a++;
}
}
if(a==0){
printf("此数是质数。");}
else {printf("此数不是质数。");}
return 0;
}