| 等 级 | |
| 排 名 | 3 |
| 经 验 | 34028 |
| 参赛次数 | 1 |
| 文章发表 | 68 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 大连交通大学 |
| 专 业 | 车辆工程 |
自我简介：
TA的其他文章
| 用筛法求之N内的素数。 （C语言代码） 浏览：2540 |
| 弟弟的作业 （C语言代码） 浏览：3632 |
| 汽水瓶 （C语言代码） 浏览：1452 |
你可能喜欢
C二级辅导-公约公倍 （C语言代码）浏览：433 |
小九九 （C语言代码）浏览：545 |
C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）浏览：831 |
高精度加法 （C++代码）（大数加法）浏览：897 |
C语言程序设计教程（第三版）课后习题6.4 （C语言代码）浏览：537 |
原题链接：[编程入门]自定义函数处理素数
解题思路以及注意事项：
打表法，大家要学会用这种奇异的方法来解这一题，不然怎么凸显我们的逼格呢？
对1到1000进行遍历，让所有的非素数为1，素数为0，然后我们需要看一个数是
不是素数的时候就简单了，只需要看看数组里那个位置存的是0还是1就可以了。
2是素数，则4不是素数，6不是，后面就是偶数了（判断所以能被2整除的数），
i+1为3，j=6不是，6+3,不是（所以3 的倍数的全不是素数），就是这样类似的方
法就可以让数组质数的位置里面存1。
实例代码：
#include"stdio.h"
//打表法
#include"math.h"
void prime();
int a[1000]={0};
//定义全局的数组a[1000],也可以定义到main（）里面,不过那样需要传参
int main()
//不要定义到prime里面，prime（）调用完毕所有的数据将不可知
{
int i,number,check=0;
prime();
scanf("%d",&number);
if(a[number]==0)
{
printf("prime\n");
}
else
{
printf("not prime\n");
}
return 0;
}
void prime()
{
int i=2,j;
for(i=2;i<1000;i++)/
for(j=i+i;j<1000;j+=i)
{
a[j]=1;
//让这些数（不是素数）全部为1，其余为0；
}
}大家还有什么不懂的就请到下面评论区留言，小方会为大家解答
0.0分
0 人评分
精彩推荐
C语言程序设计教程（第三版）课后习题6.9 （C语言代码）浏览：518 |
C语言程序设计教程（第三版）课后习题5.7 （C语言代码）浏览：534 |
剪刀石头布 （C++代码）浏览：1633 |
理财计划 （C语言代码）浏览：452 |
C语言程序设计教程（第三版）课后习题7.2 （C语言代码）浏览：731 |
分解质因数 （C++代码）浏览：1418 |
printf基础练习 （C语言代码）浏览：1088 |
A+B for Input-Output Practice (I) （C语言代码）浏览：568 |
求圆的面积 （C语言代码）浏览：654 |
非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）浏览：605 |
q330226 2018-01-03 19:33:53 |
提示编译错误