并行计算----5种方式实现判断是不是素数.Net,Win32,JavaRunnable,OpenMp,JavaThread

于 2013-11-14 17:26:03 发布
阅读量3.8k 收藏 4
点赞数
文章标签： 并行计算 win32 openmp .net java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyang1354/article/details/16119995
版权

JAVA Thread

一、java thread判断一个数是不是素数、

二、详细说明：

素数判断：用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数．

三、程序说明：

本程序采用的java thread，创建了两个线程同时对该数是不是素数进行判断，第一个线程用来判断从1到根号（该数）的范围内的奇数能不能整除，如果能的话就是非素数。第二个线程判断从2到根号（该数）的范围内的偶数能不能整除，如果能的话就是非素数，如果不能则是素数。

四、程序代码

 

public class WyThread extends Thread {
	private int i;
	private int num;
	private int flag=0;
	
	public int getI() {
		return i;
	}
	public void setI(int i) {
		this.i = i;
	}
	public int getNum() {
		return num;
	}
	public void setNum(int num) {
		this.num = num;
	}
	public int getFlag() {
		return flag;
	}
	public void setFlag(int flag) {
		this.flag = flag;
	}
	public WyThread(int i,int num)
	{
		this.i=i;
		this.num=num;
	}
	public void run()
	{
		for(;i<num;i+=2)
		{
			
           if (flag == 0) 
                { 
                    if (num % i == 0 && i != 1) 
                        flag = 1; 
                } 
           else 
              break; 

		}
	}
	public static void main(String[] args) throws InterruptedException
	{
		long c=92331323;
		int m=(int)Math.sqrt(c);
		WyThread wy1=new WyThread(1,m);
		WyThread wy2=new WyThread(2,m);
		long startTime1=System.currentTimeMillis();
		wy1.start();
		wy2.start();
		wy1.join();
		wy2.join();
		long endTime1=System.currentTimeMillis();
		if(wy1.getFlag()==0&&wy2.getFlag()==0)
			System.out.println(c+"是素数");
		else 
			System.out.println(c+"不是素数！");
		System.out.println(endTime1-startTime1);
		int flag=0;
		long startTime2=System.currentTimeMillis();
		for(int i=1;i<m;i++)
		{
			if (flag == 0) 
                { 
                    if (c % i == 0 && i != 1) 
                        flag = 1; 
                } 
           else 
              break; 
		}
		if(flag==0)
			System.out.println(c+"是素数");
		else 
			System.out.println(c+"不是素数！");
		long endTime2=System.currentTimeMillis();
		System.out.println(endTime2-startTime2);
		System.out.println((endTime2-startTime2)/(endTime1-startTime1));
	}
}

OpenMp

一、openMp判断一个数是不是素数、

二、详细说明：

素数判断：用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数．

三、程序说明：

本程序采用的openMp，采用的是parallel for循环的形式进行判断的

 

四、程序代码

// OpenMp.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "omp.h"
#include <iostream>
#include <math.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int m; 
	float c; 
	cin>>c;
	int flag=0; 
	int c2; 
	m=(int)sqrt(c); 
	#pragma omp parallel
	{
		#pragma omp parallel for
		for(int i=1;i<=m;i+=2) 
		{ 
			if(flag==0) 
			{ 
				if(c2%i==0&&i!=1) 
					flag=1; 
			} 
			else 
				continue;
		} 
		#pragma omp parallel for
		for(int i=2;i<=m;i+=2) 
		{ 
			if(flag==0) 
			{ 
				if(c2%i==0) 
					flag=1; 
			} 
			else 
				continue;
		} 
	}
	if(flag==0) 
		cout<<c<<"是素数"<<endl; 
	else 
		cout<<c<<"不是素数"<<endl;

	return 0;
}

Java Runnable

一、JavaRunnable判断一个数是不是素数、

二、详细说明：

素数判断：用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数．

三、程序说明：

本程序采用的javaRunnable，创建了两个线程同时对该数是不是素数进行判断，第一个线程用来判断从1到根号（该数）的范围内的奇数能不能整除，如果能的话就是非素数。第二个线程判断从2到根号（该数）的范围内的偶数能不能整除，如果能的话就是非素数，如果不能则是素数。

四、程序代码

public class RunnableSuShu implements Runnable
{

	private int i;
	private int num;
	private int flag=0;
	public int getFlag() {
		return flag;
	}
	public RunnableSuShu(int i,int num)
	{
		this.i=i;
		this.num=num;
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		for(;i<num;i+=2)
		{
			
           if (flag == 0) 
                { 
                    if (num % i == 0 && i != 1) 
                        flag = 1; 
                } 
           else 
              break; 

		}
	}

}

public class ThreadWy {
	public static void main(String[] args) {
		long c=92331323;
		int m=(int)Math.sqrt(c);
		RunnableSuShu wy1=new RunnableSuShu(1, m);
		RunnableSuShu wy2=new RunnableSuShu(2, m);
		long startTime1=System.currentTimeMillis();
		wy1.run();
		wy2.run();
		long endTime1=System.currentTimeMillis();
		if(wy1.getFlag()==0&&wy2.getFlag()==0)
			System.out.println(c+"是素数");
		else 
			System.out.println(c+"不是素数！");
		System.out.println(endTime1-startTime1);
		int flag=0;
		long startTime2=System.currentTimeMillis();
		for(int i=1;i<m;i++)
		{
			if (flag == 0) 
                { 
                    if (c % i == 0 && i != 1) 
                        flag = 1; 
                } 
           else 
              break; 
		}
		if(flag==0)
			System.out.println(c+"是素数");
		else 
			System.out.println(c+"不是素数！");
		long endTime2=System.currentTimeMillis();
		System.out.println(endTime2-startTime2);
		System.out.println((endTime2-startTime2)/(endTime1-startTime1));
	}
}

Win32

一、Win32API判断一个数是不是素数、

二、详细说明：

素数判断：用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数．

三、程序说明：

本程序采用的Win32API，创建了两个线程同时对该数是不是素数进行判断，第一个线程用来判断从1到根号（该数）的范围内的奇数能不能整除，如果能的话就是非素数。第二个线程判断从2到根号（该数）的范围内的偶数能不能整除，如果能的话就是非素数，如果不能则是素数。

四、程序代码

#include "stdafx.h" 
#include <windows.h> 
#include <process.h> 
#include <math.h> 
#include <iostream> 
#include <fstream> 
using namespace std; 
int m; 
float c; 
int flag=0; 
int c2; 
HANDLE Thread1,Thread2; 
void StartThread1(LPVOID param) 
{ 
	for(int i=1;i<=m;i+=2) 
	{ 
		if(flag==0) 
		{ 
			if(c2%i==0&&i!=1) 
				flag=1; 
		} 
		else 
			break; 
	} 
} 
 
void StartThread2(LPVOID param) 
{ 
	for(int j=2;j<=m;j+=2) 
	{ 
		if(flag==0) 
		{ 
			if(c2%j==0) 
				flag=1; 
		} 
		else 
			break; 
	} 
} 
 
 
int _tmain(int argc, _TCHAR* argv[]) 
{ 
	cin>>c; 
	m=sqrt(c); 
	c2=(int)c; 
	Thread1=CreateEvent(NULL,FALSE,FALSE,NULL); 
	//cout<<"1"<<endl; 
	Thread2=CreateEvent(NULL,FALSE,FALSE,NULL); 
	//cout<<"2"<<endl; 
	_beginthread(StartThread1,0,NULL); 
	//cout<<"3"<<endl; 
	_beginthread(StartThread2,0,NULL); 
	//cout<<"4"<<endl; 
	//WaitForSingleObject(Thread2,INFINITE); 
	cout<<"5"<<endl; 
	if(flag==0) 
		cout<<"是素数"<<endl; 
	else 
		cout<<"不是素数"<<endl; 
	cin>>c;//保留输出框 
	return 0; 
}

.NET

一、.NET判断一个数是不是素数、

二、详细说明：

素数判断：用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数．

三、程序说明：

本程序采用的.NET，创建了两个线程同时对该数是不是素数进行判断，第一个线程用来判断从1到根号（该数）的范围内的奇数能不能整除，如果能的话就是非素数。第二个线程判断从2到根号（该数）的范围内的偶数能不能整除，如果能的话就是非素数，如果不能则是素数。

四、程序代码

/* 
    .NET并行判断一个数是不是素数 
 */ 
 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
namespace DotNetWyYt
{
    class Program
    {
        public static int m;
        public static int c;
        public static int flag = 0;
        public static int c2;
        public static void WithDraw1()
        {
            for (int i = 1; i <= m; i += 2)
            {
                if (flag == 0)
                {
                    if (c2 % i == 0 && i != 1)
                        flag = 1;
                }
                else
                    break;
            }
        }
        public static void WithDraw2()
        {
            for (int j = 2; j <= m; j += 2)
            {
                if (flag == 0)
                {
                    if (c2 % j == 0)
                        flag = 1;
                }
                else
                    break;
            }
        }
        static void Main(string[] args)
        {
            c = 12323;
            m = (Int32)Math.Sqrt((double)c);
            c2 = (int)c;
            DateTime d1 = new DateTime();
            ThreadStart thread1 = new ThreadStart(WithDraw1);
            Thread newThread1 = new Thread(thread1);
            ThreadStart thread2 = new ThreadStart(WithDraw2);
            Thread newThread2 = new Thread(thread2);
           
            newThread1.Start();
            newThread2.Start();
            DateTime d2 = new DateTime();
            Console.WriteLine(d2-d1);
            if (flag == 0)
                Console.WriteLine(c+"是素数");
            else
                Console.WriteLine(c+"23不是素数");
            Console.Read();
        }
    }
}






 

低调的洋仔
关注
专栏目录
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值