C语言入门实例之奇特的数

素数

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

//判断一个数是否为素数
#include <stdio.h>
 
int main()
{
    int n, i, flag = 0;
 
    printf("输入一个正整数: ");
    scanf("%d",&n);
 
    for(i=2; i<=n/2; ++i)
    {
        // 符合该条件不是素数
        if(n%i==0)
        {
            flag=1;
            break;
        }
    }
 
    if (flag==0)
        printf("%d 是素数",n);
    else
        printf("%d 不是素数",n);
    
    return 0;
}


//输出两个数之间的所有素数
#include <stdio.h>
 
int main()
{
    int low, high, i, flag;
    printf("输入两个整数: ");
    scanf("%d %d", &low, &high);
 
    printf("%d 与 %d 之间的素数为: ", low, high);
 
    while (low < high)
    {
        flag = 0;
 
        for(i = 2; i <= low/2; ++i)
        {
            if(low % i == 0)
            {
                flag = 1;
                break;
            }
        }
 
        if (flag == 0)
            printf("%d ", low);
 
        ++low;
    }
 
    return 0;
}

水仙花数

所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如153是一位水仙花数，因为153=13+53+33。

#include <stdio.h>
int main()
{
    int i,j,k,n;
    printf("水仙花数： ");
    for (n = 100; n < 1000; n++)
    {
        i = n / 100;
        j = n / 10 - i * 10;
        k = n % 10;
        if (n == i*i*i + j*j*j + k*k*k)
            printf("%d ",n);
    }
    printf("\n");
    return 0;
}

完全平方数

完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。

换句话说，如果一个正整数 a 是某一个整数 b 的平方，那么这个正整数 a 叫做完全平方数。零也可称为完全平方数。

方法一：

顺序访问从1到N的数字，求取平方并和N进行比较。

如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。

其中，顺序访问也可改为二分法访问。

 

方法二：

利用下面这个性质

1  = 1
4  = 1 + 3
9  = 1 + 3 + 5
16 = 1 + 3 + 5 + 7
25 = 1 + 3 + 5 + 7 + 9
36 = 1 + 3 + 5 + 7 + 9 + 11
....

  1+3+5+7+...+(2n-1) 
= (1+(2n-1) ) * n / 2
=  2n * n / 2
= n*n

int main(void)
{
    int n;
    printf("输入一个正整数: ");
    scanf("%d", &n);

    int sum = 0;
    int i = 1;
    while(sum > n){
        sum += i;
        i+=2
    }
    if(sum == n)
        printf("是平完全平数");
    else
        printf("不是平完全平数");
}