并行计算—OpenMP—统计素数的个数

Myth丶恋晨 2022-07-15 01:27 180阅读 0赞

//统计素数个数的并行算法和OpenMP并行编程。
    #include "stdafx.h"
    #include <omp.h>
    #include <iostream>
    #include <time.h>
    #include <math.h>
    #include <stdlib.h>
    using namespace std;
    
    int isPrime(int lyy_num)   //判断是否为素数
    {
    	int lyy_flag=1;
    	int lyy_s=sqrt(lyy_num*1.0);
    	for(int j=2;j<=lyy_s;j++)
            {
                if(lyy_num%j==0)   
                {
                    lyy_flag=0;
                    break;
                }
            }
    	return lyy_flag;
    }
    int _tmain(int argc, _TCHAR* argv[])
    {
    	omp_set_num_threads(2);
    	int lyy_n,lyy_num=0;
    	clock_t t1, t2;
    	cin>>lyy_n;
    	//并行
    	t1=clock();
        #pragma omp parallel for reduction(+:lyy_num)   //reduction方法实现并行
    	for(int i=2;i<=lyy_n;i++)
    		lyy_num+=isPrime(i);
    	t2=clock();
    	cout<<lyy_num<<endl;
    	cout<<"parallel time="<<(t2-t1)<<endl;
    	//串行
    	lyy_num=0;
    	t1=clock();
        for(int i=2;i<=lyy_n;i++)
            lyy_num+=isPrime(i);
    	t2=clock();
        cout<<lyy_num<<endl;
    	cout<<"serial time="<<(t2-t1)<<endl;
    
    	system("pause");
    	return 0;
    }

运行结果：  
![Center][]

分析：

加速比计算：219/156=1.404

[Center]: /images/20220715/aae9ac8bf8744688b7fa8d9803ae56fc.png

发表评论取消回复

表情：

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

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

相关阅读

相关统计素数的个数

/Description 素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。 Input 测试数据有多组，每组单独占一行，包括

冷不防/ 2023年03月12日 12:13/ 0 赞/ 20 阅读

相关 OpenMP并行计算程序设计-n以内的完数的个数

1.问题描述一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。输入一个数n，编程找出n以内的所有

柔光的暖阳◎/ 2022年07月16日 11:50/ 0 赞/ 217 阅读

相关并行计算—OpenMP—任务调度

// OpenMP1.cpp : 定义控制台应用程序的入口点。 //static静态调度 include "stdafx.h" inc

àì夳堔傛蜴生んèń/ 2022年07月15日 01:35/ 0 赞/ 251 阅读

相关并行计算—OpenMP—负载均衡

// OpenMP.cpp : 定义控制台应用程序的入口点。 //负载均衡 include "stdafx.h" include "o

墨蓝/ 2022年07月15日 01:29/ 0 赞/ 235 阅读

相关并行计算—OpenMP—统计完数个数

<pre class="cpp" name="code">//parallel统计完数的并行算法和OpenMP并行编程。 include "stdafx.h"

以你之姓@/ 2022年07月15日 01:27/ 0 赞/ 189 阅读

相关并行计算—OpenMP—统计素数的个数

//统计素数个数的并行算法和OpenMP并行编程。 include "stdafx.h" include <omp.h> include <io

Myth丶恋晨/ 2022年07月15日 01:27/ 0 赞/ 181 阅读

相关并行计算—OpenMP—并行区域法求和

// OpenMP1.cpp : 定义控制台应用程序的入口点。 //使用并行区域方法进行求和。 include "stdafx.h"

浅浅的花香味﹌/ 2022年07月14日 23:27/ 0 赞/ 295 阅读

相关并行计算—OpenMP—section指令

// OpenMP1.cpp : 定义控制台应用程序的入口点。 //sections和section指令 include "stdafx.h"

不念不忘少年蓝@/ 2022年07月14日 23:16/ 0 赞/ 263 阅读

相关并行计算—OpenMP—for指令

// OpenMP1.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "omp.

傷城~/ 2022年07月14日 23:15/ 0 赞/ 407 阅读

相关并行计算—OpenMP—parallel指令

// OpenMP1.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "omp.

女爷i/ 2022年07月14日 23:15/ 0 赞/ 246 阅读