求3到100以内的双素数

数学中，两个素数的乘积所得的自然数我们称之为半素数（也叫双素数，二次殆素数）开始的几个半素数是4, 6, 9, 10, 14, 15, 21,22,25,26,33,34,35,38,39,46,49,51,55,57,58,62,65,69,74,77,82,85,86,87,91,93,94,95,106,111,115,118,119,121,122,123,129,133,134,142… 它们包含1及自己在内合共有3或4个因子。另外，合数并不一定是半素数，但半素数一定是合数。

#include<stdio.h>
#include<math.h>
int prime(int n){		//判断是否为质数 
	int k = sqrt(n);
	for(int i=2;i<=k;i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}
int minyueshu(int n){	//求n除了1以外的最小约数 
	int k;
	for(int i=2;i<n;i++){
		if(n%i==0){
			return i;
		}
	}
	return 0;
}
int main(){
	for(int i=3;i<100;i++){
		if(prime(i)){		//当i本身为质数时跳过 
			continue;
		}
		if(prime(minyueshu(i))&&prime(i/minyueshu(i))){
			printf("%d,",i);
		}
	}
}