用c语言程序实现对素数的判断

题目：

输出1-N之间的所有素数

要求：

为了便于观察结果，在控制台里每一行输出5个数，并且这5个数之间以空格作为分隔

思路：

首先要知道什么是素数以及如何判断一个数是不是素数，素数就是除了1和它自身外，没法被其他自然数整除的数；知道怎样判断素数之后就可以尝试用C语言实现判断了。

过程：

第一次写出来的代码运行出来之后，有很多的乱码，最后还是请教了学长才改过来的
然后我又运行了一次，emmmmm没有很顺利，我发现运行的结果里面少了一个2，直接从3开始了，下面就是运行结果没有2的样子，顺便附上代码

#include "stdio.h"
int main()
{int i, j, n, t = 0;printf("请输入n：");scanf("%d", &n);for (i = 2; i <= n; i++){for (j = 2; j * j <= i; j++){if (i % j == 0)break;}if (i % j != 0){++t;printf("%d\t ", i);if (t % 5 == 0){printf("\n");}}}return 0;
}

我自己改了很多遍，但是没有什么用，甚至越改越不对哈哈哈，然后我就又去请教了学长和同学，他们给我指出了上面代码存在的问题：2%2==0，就直接跳出循环，不会输出。解决方法就是：直接先输出一个2，在进行后面的循环。于是我的代码变成了这个样子：

#include "stdio.h"
int main()
{int i, j, n, t = 0;printf("请输入n：");scanf_s("%d", &n);printf("%d\t ", 2);t++;for (i = 2; i <= n; i++){for (j = 2; j * j <= i; j++){if (i % j == 0)break;}if (i % j != 0){++t;printf("%d\t ", i);if (t % 5 == 0){printf("\n");}}}return 0;
}

这个代码运行出来的结果就是正确的了，就像下图这样：

哈哈哈哈大功告成！

写代码其实也是一件需要锻炼的事情，自己写出的代码运行成功的那一刻真的挺开心的。嗯！这只是一个开始，以后要更努力一点！感谢各位帮助我的同学和学长哈哈哈哈哈笔芯~

用c语言程序实现对素数的判断相关推荐

c语言用switch字母判断星期几,c语言程序，输入年月日，判断这一天是这一年的第几天，同时判断这一天是星期几。（用switch语句）...
满意答案 ukhgy3558 2019.03.21 采纳率:50% 等级:11 已帮助:5894人 cat ex1.c /* 程序分析:以3月5日为例,应该先把前两个月的加起来, 然后再加上5天 ...
c语言输出整数n的所有素数因子,输入一个正整数输出它的所有质数因子的c语言程序...
编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. #includevoidmain(){inti,z,x,y,j;printf("pleaseinput ...
给出一个大于或等于3的正整数，判断它是不是一个素数，编写C语言程序
给出一个大于或等于3的正整数,判断它是不是一个素数,编写C语言程序 #include<stdio.h> #include<math.h> int main() { int i, ...
只能输入字母的c语言程序设计教程课后答案,c语言程序设计基础教程_习题答案20120319...
<c语言程序设计基础教程_习题答案20120319>由会员分享,可在线阅读,更多相关<c语言程序设计基础教程_习题答案20120319(54页珍藏版)>请在技术文库上搜索. 1 ...
经典C语言程序100例之八四
经典C语言程序100例之八四如题话不多说了,直接上代码如题 [程序84] 题目:一个偶数总能表示为两个素数之和. 1.程序分析: 话不多说了,直接上代码 2.程序源代码: #include &q ...
经典C语言程序100例之三六
经典C语言程序100例之三六如题话不多说了,直接上代码如题 [程序36] 题目:求100之内的素数 1.程序分析: 话不多说了,直接上代码 2.程序源代码: #include <stdio ...
经典C语言程序100例之十二
经典C语言程序100例之十二如题话不多说了,直接上代码如题 [程序12] 题目:判断101-200之间有多少个素数,并输出所有素数. 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt( ...
c语言程序中的错误可分为,《C语言程序设计（本）》模拟试卷1.doc
<C语言程序设计(本)>模拟试卷1 <C语言程序设计(本)>模拟试卷1 总分:100分时间:90分钟一.单项选择题 :(每题2分,共18分) 1.下列字符列中,可以作为&q ...
c语言程序循环,C语言程序设计-循环例子
<C语言程序设计-循环例子>由会员分享,可在线阅读,更多相关<C语言程序设计-循环例子(28页珍藏版)>请在人人文库网上搜索. 1.C 语言程序设计基础篇,第 7 章简单程序 ...

用c语言程序实现对素数的判断

用c语言程序实现对素数的判断相关推荐

最新文章

热门文章