输出100到200之间的素数几种方式

第一种:

int main()
{
	int i, j;
	int count = 0;
	for (i = 100; i <= 200; i++){
		//判断i是否为素数,用2到i-1之间的数字去试除j,看能不能整除
		for (j = 2; j < i; j++) {
			if (i % j == 0)
				break;
		}
		if (i == j) {
			printf("%d	", i);
			count++;
		}
	}
	printf("\n素数个数为%d\n", count);
	return 0;
}

第二种:

include<stdio.h>

int main()
{
	int i, j;
	int count = 0;
	for (i = 100; i <= 200; i++){
		int flag = 1;
		//flag = 1表示i为素数,flag = 0表示i不是素数,这里先假设为1
		//判断i是否为素数,用2到i-1之间的数字去试除j,看能不能整除
		for (j = 2; j < i; j++) {
			if (i % j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			printf("%d	", i);
			count++;
		}
	}
	printf("\n素数个数为%d\n", count);
	return 0;
}

第三种:

# include<stdio.h>
int main()
{
	int i, j;
	int count = 0;
	for (i = 100; i <= 200; i++){
		int flag = 1;
		//flag = 1表示i为素数,flag = 0表示i不是素数,这里先假设为1
		//判断i是否为素数,用2到i/2之间的数字去试除j,看能不能整除
		for (j = 2; j < i/2; j++) {
			if (i % j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			printf("%d	", i);
			count++;
		}
	}
	printf("\n素数个数为%d\n", count);
	return 0;
}

第四种:

# include<stdio.h>
# include<math.h>
int main()
{
	int i, j;
	int count = 0;
	for (i = 100; i <= 200; i++){
		int flag = 1;
		//flag = 1表示i为素数,flag = 0表示i不是素数,这里先假设为1
		//判断i是否为素数,用2到根号下i之间的数字去试除j,看能不能整除
		for (j = 2; j <= sqrt(i); j++) {
			if (i % j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			printf("%d	", i);
			count++;
		}
	}
	printf("\n素数个数为%d\n", count);
	return 0;
}