判断数字是否为素数以及布尔函数的初步使用

#include <stdio.h>

/*原理：素数是从1开始只能被1与其本身整除的数，因此，只需要确定一个数m，让m分别与从1开始到m-1为止这其中的数字依次相取余，若取余的结果都是不等于0；那么可以确定m是素数，

反之，若存在数字与m取余等于0，则说明存在除1与本身外能与本身整除的数字，则该本身不为素数。*/

{

  int j;
    int m;//input要判断的数
    scanf("%d",&m);

    for(j=2;j<m;j++){
     if(m%j==0){
            break;
        }
    }
    if(j==m)
        printf("素数!\n");
    else
        printf("非素数!\n"); 

return 0;

}

/*我们也可以使用bool函数来求解*/

#include <stdio.h>
bool IsPrime(int val)
{
    int i;
    for(i=2;i<val;i++){
        if(val%i==0){
            break;
        } 
    }
    if(i==val)
        return true;
    else
        return false;
}
int main()
{
    int m;
    scanf("%d",&m);
    if(IsPrime(m))
        printf("素数!\n");
    else
        printf("非素数!\n");
        return 0; 
    
}

/*不难看出，若调用函数，则问题会变的更加方便，而且便于简化重复性操作*/