求素数

素数要求n除以2到平方根n所有数后仍为其本身的数。

//判断素数——穷举法
	int i = 2, m=1, q;
	scanf_s("%d", &q);
	for (i; i <= sqrt(q); ++i)
	{
		if (q%i == 0)
		{
			m = 0; break;
		}
	}
	printf("%s", m == 1 ? "yes" : "no");
	getchar();
	getchar();
	return 0;

//判断素数——穷举法

	int n, i ;
	scanf_s("%d", &n);
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n%i == 0) break;
	}
	if (i > sqrt(n))
		printf("%d is prime", n);
	else
		printf("%d not prime", n);
	getchar();
	getchar();
	return 0;

求q以内素数（q自己输入）

        int i, m = 0, j, q; //m=0表示素数
	printf("Enter the scope to be queried:");
	scanf_s("%d", &q);
	for (i = 2; i <=q; i++) 
	{
		m = 0;
		for (j = 2; j <= sqrt(i); j++) 
		{
			if (i%j == 0) 
				{
					m = 1; //非素数
					break;
				}
		}
		if (!m) //m为0时，！m为真 → m=0则执行
		{
			printf("%d  ", i);
		}
	}
        getchar();
        getchar();
        return 0;