C语言_因数、因子_质数（素数）、合数

 1-因数、因子

        因数：整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。0不是0的因数。

        因子：不包括这个数本身的因数。

#include<stdio.h>
int main()
{
    //Task 1：因数
    int ta1,i;
    scanf("%d", &ta1);
    for (i = 1; i <= ta1; i++)//找出1~ta1的整数
    {
        if (ta1 % i == 0)printf("%d ", i);
    }    
    return 0;
}

2-质数（素数）、合数

        质数：又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

        合数：自然数中大于1且除了1和它本身，还有其他因数的数。

//判断素数
#include<stdio.h>
#include<math.h>
int main()
{
    int a,m,i;
    scanf("%d", &a);
    m = (int)sqrt(a);//减少循环次数
    for (i = 2; i <= m; i++)
    {
        if (a % i == 0) { printf("%d is not prime!\n", a); break; }
    }
    if (i > m&&a>1)printf("%d is prime!\n", a);
    else printf("%d is not prime!\n", a);
    return 0;
}

#include<stdio.h>
int main()
{
    //Task 2：素数（质数）
    int ta2,i,j;
    scanf("%d", &ta2);
    for (j=1; j <= ta2; j++) //找出1~ta2之间的整数
    {
        for (i = 2; i < ta2; i++)//除了1和它本身的数
        {
            if (j % i == 0)break;//一旦能被除了1和它本身的数整除就退出
        }
        if (j == i)printf("%d ", j);
    }
  
    return 0;
}