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;
}
}
