素数の判断はそれからランダムに1つの偶数が2つの素数の和に等しいことを探し当てます

503 ワード

#include
#include
int zhi(int num)
{
	int m = sqrt(num);
	for (int i = 2; i <= m; i++)
	{
		if (num%i == 0)
			return 0;
	}
	return 1;
}
void qh(int num){
	//m i             k ?
	int m = num / 2;
	int k = 0;
	for (int i = 0; i < m; i++){
		k = num - i;
		if (zhi(k) && zhi(i))
		{
			printf("%d=%d,%d", num, i, k);
		}
	}

}
void main()
{
	int a=4;
	printf("%d
", zhi(a)); qh(10); system("pause"); }