CS7丑数

未分类

#include<stdio.h>
#include<stdlib.h>
unsigned int C(unsigned int n);
unsigned int main()
{
    unsigned n = 1;
    scanf("%u",&n);
    unsigned int result =C(n);
    if (result==0)
        {
            printf("这是一个丑数\n");
        }
    else
        {
            printf("这不是一个丑数\n");
        }
    return 0;
}
unsigned int C(unsigned int n)
{
    unsigned int result = 1;
    for (unsigned int i = 1; i < n; i++)
    {
        result = n % i;
        if (result == 0&&((i==2||i==3)||i==5))
            {
                return 0;
            }
    }
    return 1;
}

在此输入正文