用C语言写一个100以内的素数的循环

用C语言写一个100以内的素数的循环

  • *原理方法*


原理方法

写出100以内的素数,首先确定思路,确定框架和可以用到的函数,
素数的特征就是除了1以外不能被被别的数整除。所以这个循环函数就用到for循环从2到100(因为1不是素数),在for循环内部判断这个数是否能被除了1之外的数整除,如果被整除则不为素数,接着下一个数继续循环,上代码!!!

#include
int main()
{
	int x;
	

	for (x = 2; x < 100; x++) 
	{
		int i;
		int n = 1;
		for (i = 2; i < x; i++) {
			if (x % i == 0) {
				n = 0;
				break;}
	     }
		if (n == 1) {
			printf("%d\n", x);
	      }
    }

	return 0;
}

是不是很简单呐

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

C:\Users\86132\Desktop\C语言\循环控制\x64\Debug\循环控制.exe (进程 38480)已退出,代码为 0。
按任意键关闭此窗口. . .

你可能感兴趣的:(c语言,c++,算法)