向控制台输出素数列表

向控制台输出小于指定数的所有素数。

#include <cstdio>
#include <cmath>

using namespace std;

int main() {
	int x;
	scanf_s("%d", &x);
	if (x < 1) return 1;
	for (int i = 2; i <= x; i++)
	{
		int sqri = (int)sqrt((float)i);
		//如果能被整除,那么就不是素数。
		for (int j = 2; j <= sqri; j++)
			if (i % j == 0) goto NEXT;
		//除此之外的都是素数。
		printf_s("%d\t", i);
	NEXT:;
	}
	return 0;
}
1000
2       3       5       7       11      13      17      19      23      29      31      37      41      43      47      53      59      61      67
71      73      79      83      89      97      101     103     107     109     113     127     131     137     139     149     151     157     163
167     173     179     181     191     193     197     199     211     223     227     229     233     239     241     251     257     263     269
271     277     281     283     293     307     311     313     317     331     337     347     349     353     359     367     373     379     383
389     397     401     409     419     421     431     433     439     443     449     457     461     463     467     479     487     491     499
503     509     521     523     541     547     557     563     569     571     577     587     593     599     601     607     613     617     619
631     641     643     647     653     659     661     673     677     683     691     701     709     719     727     733     739     743     751
757     761     769     773     787     797     809     811     821     823     827     829     839     853     857     859     863     877     881
883     887     907     911     919     929     937     941     947     953     967     971     977     983     991     997     请按任意键继续. . .

 

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

ERROR: si-captcha.php plugin: GD image support not detected in PHP!

Contact your web host and ask them to enable GD image support for PHP.

ERROR: si-captcha.php plugin: imagepng function not detected in PHP!

Contact your web host and ask them to enable imagepng for PHP.

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

Content is available under CC BY-SA 3.0 unless otherwise noted.