C语言-求素数

1.解题思路

只能被1或本身整除的数称为素数。基本思想:把m 作为被除数，
将 2-sqrt(m)作为除数，如果都除不尽，m就是素数，否则就不是。

2.C语言代码

#include "stdio.h"
#include "math.h"

int main(){

    // 初始化变量
    int m = 6, i;
    // sqrt求数字的平方根
    int k = (int)sqrt(m);

    // 运算判断过程
    for (i = 2; i <= k; ++i) {
        if (m % i == 0)
            break;
    }

    // 判断是否为素数
    if (i > k)
        printf("这个数字是素数\n");
    else
        printf("这个数字不是素数\n");

}