首页 > 其他分享 >素数

素数

时间:2023-06-03 15:12:09浏览次数:36  
标签:count end int start 素数 include

一、问题描述:

 

二、设计思路:

 

 

三、程序流程图:

 

 

 

四、代码实现:

#include<stdio.h>
#define N 1000
#include<math.h>
int main()
{
    int start,end;
    int flag=1;
    int count=0;
    scanf("%d%d",&start,&end);
    for(int i=start;i<=end;i++)
    {
        for(int j=2;j<sqrt(i);j++)
        {
    
            if(i%j==0)
            {
                flag=0;
                break;
            }
        }
          if(flag)
        {
            printf("%-4d",i);
           count++;
        if(count%10==0)
            printf("\n");
        }
        flag=1;

    }
    printf("\nThe total is %d\n",count);
    return 0;
    
}

 

 

标签:count,end,int,start,素数,include
From: https://www.cnblogs.com/bzsc/p/17453994.html

相关文章

  • 算法刷题记录:素数五五
    题目链接https://ac.nowcoder.com/acm/contest/19859/E题目分析一道找规律的题,我们注意33,当33的长度一样,我们只要无脑添加4和8即可。4和8的关系与33的关系:有n个33,就有n-1个4或8。在此基础之上,因为会出现a和b的33长度不相同的情况,这时候我们只要统计a和b的33个数的差就行了......
  • 密码工程-大素数
    密码工程-大素数在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。用OpenSSL验证你产生的素数是不是正确提交代码......
  • 密码工程-大素数
    代码:#include<gmp.h>#include<stdio.h>#include<stdlib.h>#include<time.h>//GeneratearandomlargeprimenumberbetweenlowerandupperboundsvoidGenerateLargePrime(mpz_tp,mpz_tl,mpz_tu){ mpz_ttemp; mpz_init(temp); gmp_......
  • 密码工程-大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交代......
  • 密码工程-大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利用大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交......
  • 大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利用大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交......
  • 密码工程-大素数
    在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交代码和运行结......
  • 密码工程-大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交代......
  • 反素数深度分析
    今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下来我会很详细地讲解。在讲解反素数之前,我们先来看反素数的概念。反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整           数,都有,那么......
  • 找素数
    packagecom.Demo;//找素数publicclassTest7{publicstaticvoidmain(String[]args){System.out.println("当前素数的个数是:"+sea(101,200));}publicstaticintsea(intstart,intend){intcount=0;//定义一个for循环找到10......