0分,救救孩子,测试没问题
查看原帖
0分,救救孩子,测试没问题
922134
jiejielove楼主2023/2/10 17:35
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<iomanip>
#include<string>
using namespace std;


int main()
{
	int m, n;
	int p = 1;
	int q = 0;
	cin >> m >> n;
	for (int i = m; i <= n; i++)
	{
		//本身是素数
		p = 1;
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
			if (j == i - 1)
			{
				if (i == n)
				{
					cout << i;
				}
				else
				{
					cout << i << ",";
				}
				p = 0;
			}
		}
		//
		//int k;
		if (p == 1)//本身不是素数
		{
			for (int j = i - 1; j > 1; j--)//寻找一个最大的因子
			{
				if (i % j == 0)//是因子j==4
				{
					for (int k = 2; k <=j; k++)//因子是否是素数
					{
						if (j % k == 0)
						{
							//break;//不是素数
							if (j != 2)
							{
								goto B;
							}
						}
						if (k == j - 1||j==2)
						{
							q = 1;//是素数
						}
						if (q == 1)//素数而且
						{
							cout << j;
							if (i != n)
							{
								cout << ",";
							}
							goto A;
						}
					}
				}
			B:;
			}
		}
	A:;
	}
	return 0;
}

2023/2/10 17:35
加载中...