1.一千以内的素数编程

质数：103，109，113，131，137。

2.编程找出10000以内的素数

10000内有1229个素数。

质数也叫质数。一个大于1的自然数，除了1和它本身不能被其他自然数整除，称为素数；否则称为合数。

1，如果是合数，因为任何合数都可以分解成几个素数的乘积。

N和N 1的最大公约数是1，所以不可能被p1，p2，pn，所以这个复数分解得到的素数因子肯定不在假设的素数集中。所以，无论数是质数还是合数，都意味着除了假设的有限个质数之外，还有其他质数。所以原来的假设不成立。换句话说，有无穷多个质数。

3.编程实现求1-1000中所有素数

可以写一个素数考察函数，可以在主函数中调用来穷举考察求解1000以内的整数，也可以直接在主函数中考察求解。这里，我们提供一个可以用过滤方法求解的代码。其思路是声明一个包含1000个或更多元素的char类型数组(int类型也可以，这里只是为了减少空间开销)并将其全部初始化为1，对下标不是质数的元素清除0，最后依次输出下标不是0的元素，这就是解决方案。为了提高运算效率，用2到33之间的质数(33 21000，所以考察充分)对大于这个质数小于等于1000的非零数进行整除，如果可整除，下标元素清零。最大素数小于33的调查完成后，可以依次输出数组中不为0的元素下标。代码如下：

# include ' stdio . h ' int main(int argc，char*argv[]){inti，j；魅力【1001】；//将char数组声明为for(m[0]=m[1]=0，i=2的filter对象；i=1000m[I]=1)；//m[0]和m[1]赋给0，其余赋给1。备选项I=2；//检查次数为2~33，大于I小于等于1000且不为0的次数while((j=i)33){while(！m[j])；//以j大于I的第一个非零数为初始考察对象while(j=1000){if(j%i==0)//如果这个数能被比它小的质数整除，则下标为0m[j]=0的元素；而(！m[j])；//下一个不为0的数为考察对象}而(！m[I])；//2到33之间的下一个质数} for(j=I=0；i=1000I )//下面是if(m[i])//不为0的数组元素下标是质数printf(j？M''M\n 'I)；//每行输出20 if(j)printf(' \ n(' \ n ')；return0}

运行结果如下：

可逆质数从

4.一到一千的素数程序

1到100 :235711136

可逆素数是指一个素数把它的数字反过来形成的逆序数也是一个素数。

算法思路：最简单的方法是从1000到9999逐一验证。如果它的逆序数也是素数，那么这个数就是可逆素数。在验证的过程中，我们可以利用整除和同余来分解一位、十位、百位、千位，然后就可以很容易的得到它的逆序数，然后就可以验证逆序数是不是素数了。

5.编程输出一千以内所有的素数

定义了一个判断素数的函数，调用这个函数判断1~100中的2和大于2的奇数，就是素数的输出。示例代码如下：

# include ' stdio . h ' int prime(intn){//判断n是否为素数inti如果(n2！(n1)| | N2)return 0；for(I=3；I * I=n；i=2)如果(！(n % I))return 0；return1}intmain(intargc，char * argv[]){ intn；for(n=2；n100n=n！=2?2:1)if(prime(n))printf('='n)；printf(' \ n ')；return0}

6.编程求解1000以内所有素数用什么算法

main(){intt，I，j，k=0；for(intt=500；t1000t){ for(I=2；it/2；I){ if(t % I==0)break；} if(I==t/2 ^ 1){ if(k % 6==0)printf(' \ n ')

；elseprintf('%d 't)；k；}}}

7.一千以内的素数编程实例

一、常规记忆法

先记住2和3，2和3的质数乘积是6。1000以内的质数一般在6的倍数前后的位置。例如5、7、11、13、19、23、29、31、37、41、43.只有25、35、49、55、65、77、85、91、95不是质数，这些数都是5或7。由此可知，100以内的6的倍数前后两个数，只要不是5或7的倍数，就一定是质数。根据这个特点，你可以记住1000以内的质数。

二、分类记忆法

我们可以把1000以下的质数分为五类记忆。

第一类：质数

第二类：个位数为3或9，十位数之差为3的素数，共6: 23和2。

9、53、59、83、89。

第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。

第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。

第五类：还有2个持数是79和97

8.编程一百以内的素数

输出100以内所有素数的程序如下：

#include<stdio.h>

intmain(void)

{

inti,j,k;

printf("%d\n",2);

for(i=1;i<=100;i+=2)

{

for(j=2;j<i;j++)

if(i%j==0)break;

if(i==j)

printf("%d\n",i);

}

return0;

}

9.编程1-100所有素数

素数也就是质数，质数就是指那些除了1和它本身没有其他因数的数。

在小学五年级，最好能把一百以内的质数，或者说素数记下来。下面就来列举一下一百以内的素数：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。

要注意1既不是质数也不是合数！

10.编程100到1000之间有多少个素数

#include#includeintfun(intn)//子函数判断是否为素数{if(n==1)return1;for(inti=2;i<=sqrt(n);i++){if(n%i==0)return0;}return1;}voidmain(){intcount=0;printf("100-300的素数有:\n");for(inti=100;i<=300;i++){if(fun(i)){count++;printf("i=%d",i);if(count%5==0)//五个一行输出素数printf("\n");}}}

11.编写一个程序求100以内的素数

操作步骤：

1、打开Excel软件；

2、依次输入以下数据：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；3、现在就制作好了100以内的素数表。