数素数的问题

逃离我推掉我的手 2022-05-29 10:05 128阅读 0赞

具体的题目大家可以再这个网址看：“[牛客....][....]”

我想说的是，在我的devc++上已经编译成功，而在网页上边却不行，为了防止自己想看，或者以后想到了方法解决，故写此博客。

#include "stdio.h"
    #include "math.h"
    
    /*****************
    *函数名：find_index()
    *作用：找出P(m)个素数的下标
    *参数：int m -第几个素数
    *返回值：传入参数的素数角标 
    *****************/
    
    int find_index(int m){
    	int i = 0,j = 0,k = 0,count0,index = 0;
    	for(i=2;i<50000;i++){
    		k = (int) sqrt(i);
    		for(j = 2;j <= k;j++){
    			if(i%j==0) break;
    		}
    		if(j>k){
    			count0++;
    		}
    		if(count0 == m){
    			index = i;
    			break;
    		}
    	}
    	return index;
    }
    
    /*****************
    *函数名：printf_result()
    *作用：输出第m个和第n个素数之间的素数 
    *参数：int m -开始个数	int n-结束个数	int a-开始的下标	 
    *返回值：无 
    *****************/
    
    void printf_result(int m,int n,int a){
    	int i = 0,j = 0,k = 0,count=0;
    	for(i=a;i<50000;i++){
    		k = (int) sqrt(i);
    		for(j = 2;j <= k;j++){
    			if(i%j==0) break;
    		}
    		if(j>k){
    			m++;
    			count++;
    			printf("%d ",i);
    			if(count%10==0)
    				printf("\n");
    		}
    		if(n+1 == m){
                printf("%d",count);
    			break;
    		}
    	}
    }
    
    //主函数 
    int main(){
    	int i=0,j=0,m=0,n=0,count=0;
    	while(scanf("%d %d",&m,&n)!=EOF){
    		int a = find_index(m);
    		//printf("%d",a);
    		printf_result(m,n,a);
    	}
    	return 0;
    }

[....]: https://www.nowcoder.com/pat/6/problem/4079

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关判断两数之间的素数的个数和素数总和

package work01_sushu; / @Author FanLin @Description //TO

Bertha 。/ 2022年11月10日 10:34/ 0 赞/ 133 阅读

相关 c 语言素数回文数,C++回文数及素数问题计算方法

本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下： /\ \ 作者：刘同宾 \ 完成日期：2012 年 11 月 16 日 \ 版本

女爷i/ 2022年10月15日 05:54/ 0 赞/ 156 阅读

相关 PAT 1013 数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从

r囧r小猫/ 2022年08月18日 02:58/ 0 赞/ 163 阅读

相关完数素数

题目：编写两个函数：int f1(int a) int f2(int a) 两个函数分别用来判断“完数”和“素数”，如果是则返回1，不是则返回0。再编写两个函数：void f

Love The Way You Lie/ 2022年07月14日 14:52/ 0 赞/ 147 阅读

相关 C语言特殊数问题回文数素数亲密数水仙花数

任务描述编程实现：计算1～n之间的特殊数： ①回文数；②素数；③亲密数；④水仙花数。（2）功能要求 ①采用模块化程序设计方法，每个特殊数的计算用一个函数实现。 ②

旧城等待，/ 2022年06月13日 04:06/ 0 赞/ 192 阅读

相关数素数的问题

具体的题目大家可以再这个网址看：“[牛客....][....]” 我想说的是，在我的devc++上已经编译成功，而在网页上边却不行，为了防止自己想看，或者以后想到了方法解决，

逃离我推掉我的手/ 2022年05月29日 10:05/ 0 赞/ 129 阅读

相关素数问题

素数又称为质数即除了1和本身，不能够被其他数整除.1不是素数。判断一个数n是否为素数，只需要判断n是否能够被2和![b03533fa828ba61e582843574234

柔光的暖阳◎/ 2022年05月19日 09:26/ 0 赞/ 259 阅读

相关 1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输

男娘i/ 2022年05月14日 14:18/ 0 赞/ 186 阅读

相关 PATB1013数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N

系统管理员/ 2022年04月24日 08:20/ 0 赞/ 185 阅读

相关素数的问题

素数的问题题目描述给定n，输出不大于n且个位是1的素数。输入包括一系列的测试用例，每行包含一个整数n，20<=n<=1000。输出输出不大于n且个位为1的素数，每个

悠悠/ 2021年09月23日 12:14/ 0 赞/ 288 阅读