求1到100的素数并求出他们的和c语言编程

来自：五金投稿：2025-11-02

用C语言编1到100之间的素数程序~

程序及解释如下：
首先判断素数的算法：用一个数分别去除以2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
则有如下程序
{ int m,k,i;
for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2.
{ k=sqrt(m） //先求这个数的平方跟
for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m,
if(m%i==0) break; //如果能被整除，则不是素数,break
if(i>=k+1) pritnf("%d",m); //如果i>k+1,则说明没有数能整除m.则m是素数
}}

扩展资料：
素数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。
参考资料：百度百科素数

#include
int main()
{
int n1,nm,i,j,flag,count=0;
do{
printf("Input START and END=?");
scanf("%d%d",&n1,&nm); /*输入求素数的范围*/
}while(!(n1>0&&n1<nm)); /*输入正确的范围*/
printf("...........PRIME TABLE(%d--%d)............
",n1,nm);
if(n1==1||n1==2) /*处理素数2*/
{
printf("%4d",2);
n1=3;count++;
}
for(i=n1;i<=nm;i++) /*判定指定范围内的整数是否为素数*/
{
if(!(i%2))continue;
for(flag=1,j=3;flag&&j<i/2;j+=2)
/*判定能否被从3到整数的一半中的某一数所整除*/
if(!(i%j))flag=0; /*若能整除则不是素数*/
if(flag) printf(++count%15?"%4d":"%4d
",i);
}
}

#include <stdio.h>

int isPrime(int n)
{
    if(n<=1)
    {
        return 0;
    }
    else
    {
        int i;
        for(i=2;i<n;i++)
        {
            if(n%i == 0)
            {
                return 0;
            }
        }
    }
    return 1;
}

int main()
{
    int i;
    int sum = 2;
    for(i=3;i<=100;i++)
    {
        if(isPrime(i) == 1)
        {
            sum+=i;
        }
    }
    printf("%d
",sum);
    return 0;
}

170布拖县：利用Java编写应用程序求100以内的全部素数
植洁15339741976：质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。public class test { pu

170布拖县：C语言求1——20所有素数之和
植洁15339741976：\/\/素数不是奇数，有人搞错了。\/\/1--20的素数是2 3 5 7 11 13 17 19 和为:77 include<stdio.h> int fun(int m){ int i;if(m<2) return 0;for(i=2;i<=m\/2;i++)if(m%i==0) return 0;return 1;} void main( ){ int n=0,i;for(i=1;i<=20;i++)if(fun(i))n+...

170布拖县：计算1到1000所有素数(质素)的和 C语言求解题思路最好有代码仔细研究...
植洁15339741976：int i,j;for(i=1;i<=1000;i++){ for(j=2;j=i\/2)printf("%d ",i);} 素数就是只能被1和它本身整除。如果1到该素数的一半都没有被整除的，以后就没有能被整除的数了。

170布拖县：PASCAL求出100以内的全部素数,并按每行五个数显示
植洁15339741976：输入n 输出为1~n的素数，每五个一行 var i,j,count,n:longint;\/\/i,j为循环变量；count为计数器，每满五则换行并清零；n为输入的数；f:boolean;\/\/判断是否为素数的变量；begin readln(n);\/\/读入 for i:=2 to n do\/\/外循环，枚举从2到n的数，由于1比较特殊，所以从2枚举。begin f:=...

170布拖县：用for循环如何求出所有的素数?
植洁15339741976：用for循环求100以内的素数方法如下图所示：资料扩展：for循环是编程语言中一种循环语句，而循环语句由循环体及循环的判定条件两部分组成，其表达式为：for（单次表达式;条件表达式;末尾循环体）for循环小括号里第一个“;”号前为一个为不参与循环的单次表达式，其可作为某一变量的初始化赋值语句, 用来...

170布拖县：c语言编程题经典题目?
植洁15339741976：编写一个程序，求出1~100之间所有的素数。编写一个程序，从键盘输入一个字符串，输出该字符串中所有的单词。编写一个程序，将输入的字符串反转后输出。编写一个程序，求出两个整数的最大公约数和最小公倍数。编写一个程序，从键盘输入一组数据，对这组数据进行排序并输出结果。编写一个程序，输入一...

170布拖县：用C语言编写一个程序,输出100以内的所有的素数.要求每行仅输出5个素数...
植洁15339741976：除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。代码如下：include "stdio.h"int main(int argc,char *argv[]){ int i,n,t;pr include include main(){ int a,i,flag,count...

170布拖县：求3到100中的全部素数
植洁15339741976：首先你要明白素数的判断原则：素数即只能被1和其本身整除的数，判断n是否为素数只需用2~n\/2或2~根号(n)之间的数去除就可以了，常用2~n\/2，因为一个数的一半的平方大于其本身是从5开始的，解方程：n\/2的平方>n 。即一个数n的两个因数不能同时比n\/2大。程序解释如下：include<stdio.h> inc...

170布拖县：用java编写一个输出1到00以内的素数并求和的程序
植洁15339741976：i< n; i++){ if(primes[i]){\/\/如果i是质数，那么i的倍数不是质数 for(int j = 2*i; j<=num; j+=i){ primes[j] = false;} } } return primes;} --- public static void main(String[] args) { getPrimeSumOf(100);} ...

170布拖县：C语言如何求0-100之间的最大素数
植洁15339741976：include<stdio.h> void main(){ int i,j;for(i=100;i>=0;i--){ for(j=2;j*j=i){ printf("0-100最大的素数为%d\\n",(i));break;} } }

可能有趣的