C语言实现代码

#include<stdio.h>
 void main()
{
      int a,i,flag=0;  //flag为计数标志
      printf("input a number:");  //输入一个数
      scanf("%d",&a);
      for(i=2;i<a;i++)   //判断是否能被2到（a-1）的某个数整除
    {
        if(a%i==0)
        {   
            flag++;
        }
    }
    if(flag==0)   //不能整除计数为0
    {
        printf("yes\n");  //输出判断结果
    }
    else
    {
        printf("No!\n");
    }
}

素数的判断还有2到sqrt(a),加入头文件include<math.h>

合数分解质因数（C++实现）

void dividePrime(int n){
    for(int i=2;i<=n/2;i++){
//内循环 当前的i不能被整除，尝试i+1
        while(n%i==0){
            n=n/i;
            cout<<i<<"*";
        }

    }
//排除最后迭代 2*5*1 的情况
    if(n !=1) {
        cout << n << endl;
    }
}