70分求助
查看原帖
70分求助
827136
sanammm楼主2022/10/17 19:01
#include<stdio.h>
#include<math.h>
int sushu(int n)
{
    int i=0;
    if(n==0||n==1) return 0;
    for (i=2;i * i <n;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for (i=3;i<=sqrt(n);i++)
    {
        if(sushu(i)==1) 
        {
            if(n%i==0) printf("%d",n/i);
        }
    }
    return 0;
}
2022/10/17 19:01
加载中...