质数求和编程

目录

一、质数的含义

二、用代码判断是否为质数

三、10以内质数求和（N以内其他质数和同理）

四、结论

---

一、质数的含义

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）

二、用代码判断是否为质数

#include <stdio.h>
#define N 10 //判断2-10中的质数与非质数
int main(int argc,char argv[])
{
    for(int i = 2;i<=N;i++)
    {   if(i==2)
        printf("%d是质数（素数）\n",i);
        for (int j = 2; j < i; j++)
        { 
             if(i%j==0 )
            {
             printf("%d不是质数（合数）\n",i);     
              break;
            } 
            else if(j/(i-1)==1) 
            printf("%d是质数（素数）\n",i); 
        }
    }
    return 0;
}

结果：

三、10以内质数求和（N以内其他质数和同理）

#include <stdio.h>
#define N 10
int main(int argc,char argv[])
{
    int sum = 0;
    for(int i = 2;i<=N;i++)
    {   if(i==2)
        {
            printf("%d是质数（素数）\n",i);
            sum = 2;
        }
        for (int j = 2; j < i; j++)
        {   
             if(i%j==0 )
            {
             printf("%d不是质数（合数）\n",i);     
              break;
            } 
            else if(j/(i-1)==1) 
            {
            printf("%d是质数（素数）\n",i); 
            sum +=i; 
            }
        }
    }
    printf("10以内质数和为%d\n",sum);
    return 0;
}

结果：

四、结论

质数的判断，主要参考为除1外比质数小的正整数不能被整除则说明其为质数，反之则不是质数。