标签:style blog color io for div log sp 算法
知识点:
用到了指针
算法:除去1和本身,中间的所有数如果都不能被本身整除,这个数就是素数。
内容: 求出2-100之间的所有质数(素数)
输入说明:
无
输出说明:
一行一个素数
#include <stdio.h> int main() { int i,a[100],*p,j,m; p=a; for (i=2;i<=100;i++) { p=a; for (j=2;j<i;j++,p++) //每一个i,从2到i-1的每个数j被i除,余数存入数组 { *p=i%j; } p=a; //重新指到a[0] for (;p<a+i-2;p++) //数组的个数为2到i之间的数目,所以要-2 { if (*p!=0) //检测余数是否有为0的 { m=0; } else //检测到余数为0,跳出,此时不满足m!=1,不输出 { m=1; break; } } if(m!=1) { printf("%d\n",i); } } return 0; }
标签:style blog color io for div log sp 算法
原文地址:http://www.cnblogs.com/hlwyfeng/p/3934174.html