输入一个整数，判断是不是素数（或质数），注释并试修改

#include<stdio.h>
#include<math.h>
#include<windows.h>
//根据课程注释
void test1()
{
    int m, i, k;                                                 /*定义m为输入的一个整数，i为2最小的两个素数中较大的一个，k为m的平方根取整数部分*/
    printf("please enter a integer number:");
    scanf("%d", &m);
    k = (int) sqrt(m);                                           /*强制转换平方根结果为整型，丢弃小数部分*/
    for(i = 2; i < k; i++)                                       /*FOR循环解决输入数与2至<=k取余*/
        if(m % i == 0) break;                                    /*m依次从2开始依次循环直至k取余数，无余数时截至，肯定不是素数*/
        if(i > k) printf("%d is a prime number.\n", m);          /*当k小于2,是质数*/
        else printf("%d is not a prime number.\n", m);           /*其它情况是素数*/
}
//试修改
void test2()
{
    int m, i, k;                                                 /*定义m为输入的一个自然数，i为2最小的两个素数中较大的一个，k为m减去1（因为素数有它本身和1两个因数就不用计算了）*/
    printf("please enter a integer number:");
    scanf("%d", &m);
    k = m - 1;                                           /*根据素数确定FOR循环的次数*/
    for(i = 2; i <= k; i++)  
    {                                     /*FOR循环解决输入数与2至<=k取余*/
        if(m % i == 0) break;     
    }                               /*m依次从2开始依次循环直至k取余数，无余数时截至，肯定不是素数*/
    if(i > k && k != -1) printf("%d is a prime number.\n", m);          /*当k小于2但是不为0时,是质数*/
    else printf("%d is not a prime number.\n", m);           /*其它情况是素数*/
}

修改为不规则整型：

 

#include<stdio.h>
#include<math.h>
#include<windows.h>

void test1()
{
    //采用不规则长整形输入输出素数
    unsigned long m, i, k;
    printf("请输入一个正整数：");
    scanf_s("%lu", &m);
    
    k = (int)sqrt(m);
    for(i = 2; i <= k; i++)
        if(m % k == 0) break;
    if(i > k && m != 0) printf("%u是素数\n", m);
    else printf("%u不是素数\n", m);
}

void main()
{
    test1();
    system("pause");
}

 

void main()
{
    test1();
    test2();
    system("pause");
}