素数判断&&求m内能被3整除的所有数之和

最新推荐文章于 2024-04-28 11:31:06 发布

原创

最新推荐文章于 2024-04-28 11:31:06 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #素数

这篇博客介绍了如何用C语言进行素数判断和求给定范围内能被3整除的数之和。在素数判断中，排除了小于2的自然数；在求和问题中，利用等差数列和高斯求和公式，给出了高效解决方案。

item 1：输入一个正整数，判断其是否为素数并输出

代码（2018.1.25更新）

/**
*Copyright @2018,优快云学院
*All rights reserved.
*文件名称：main.c
*作    者：袁生
*完成日期：2018年1月25日
*版 本 号：v1.2
*问题描述：判别m是否为素数
*/
#include <stdio.h>
#include <math.h>
int main()
{
    int i,m,k,prime=1;
    while (1)
    {
        printf("请输入正确的m：");
        scanf("%d",&m);
        if (m<2)
            continue;
        break;
    }
    k=sqrt(m);
    for (i=2;i<=k;i++)
    {
        if (m%i==0)
        {
            prime=0;
            break;
        }
    }
    if (prime==1)
        printf("\n%d是素