001-2018.9.22
最近刚开始学c语言,刚好老师布置了作业,就写在博客上,以后也方便自己查看。
刚开始用csdn,还不太会用,写出来的格式可能很乱,见谅
我们现在的问题是寻找2到100以内的所有素数,并将它们打印出来
- 思路
任意一个大于2的整数n,如果它是素数,那么对于所有的 i,2in - 1 ,i 都不是 n 的因子。
c语言代码实现
#include <stdio.h>
int main(void)
{
printf("%d," , 2); //先把2这个素数打印出来
for (int n = 3 ; n <= 100 ; n++)
{
int x = 2;
while (x <= n - 1)
{
if (n % x != 0)
{
x++;
}
else
{
break;
}
if (x == n)
{
printf("%d," , n);
}
}
}
printf("\n");
return 0;
}
下面是终端运行结果
另外在写代码的时候发现输入 i 再输入空格之后 i 会变成大写的 I ,哪位前辈知道是为什么吗