求素数或者素数因子

学完C++写的求素数的代码：

求指定范围内的素数 综合使用循环语句.cpp

#include<iostream>
#include<cmath>
#include <cstdlib>
using namespace std;
int main()
{   int i=0,m=0,k=0,j=0;
    int t=0,n=0;
    //指定下限
    cout<<"Please enter lower limit of search ranges: ";
    cin>>t;
    //指定上限
    cout<<"Please enter upper limit of search ranges: ";
    cin>>n;
    cout<<"The results are: "<<endl;
    if(t>n)
        cout<<"Sorry,your lower limit number is bigger than upper limit number! "<<endl;
    else
    {   //判断否为素数,判断依据在t-n之间没有可以被整除的数
        for(m=t;m<=n;m++)
        {   k=int(sqrt(double(m)));
            i=2;
            while(m%i&&i<=k) i++;
            if(i>k&&m!=1)
            {    cout<<m<<"  ";
                 j++;
                 if(j%10==0) cout<<"
";
            }
        }
        cout<<"
Total number : "<<j<<endl;
    }
    system("pause");
    main();
}

用该方法求一个整数的素数因子

#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;

int main()
{
    int answer=0;
    cin >> answer;
    int  m = answer; //用输入的数初始化m，防止原来的数丢失
    //因为因子不会大于m/2，在2～m/2之间找因子
    for(int i=2;i <= answer / 2;i++)
    {
        if(m%i==0)
        {
            bool b=true;
            //判断数i是否为素数,判断依据在2～√i 之间没有可以被整除的数
            for(int j=2;j <= sqrt((double)i);j++)
                //如果有在2～√i 之间有可以被i整除的数则排除该数
                if(i % j ==0)
                    b = false;
            //在上一个检查过程中没有一个在2～√i 之间有可以被i整除的数则该数是素数
            if(b == true)
                cout<<i<<" ";
        }
    }
    cout<<endl;
    system("pause");
    main();
}

在java中

import javax.swing.JOptionPane;
public class chapter1 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String input = JOptionPane.showInputDialog(null, "Please enter a integer:" ," ",JOptionPane.INFORMATION_MESSAGE);
        String text = "";
        if(input.length()==0)
            JOptionPane.showMessageDialog(null, "Please enter a number","Error",JOptionPane.ERROR_MESSAGE);
        else{
            int answer=Integer.parseInt(input);
            int  m=answer; //用输入的数初始化m，防止原来的数丢失
            //因为因子不会大于m/2，在2～m/2之间找因子
            for(int i=2;i <= answer / 2;i++) {
                boolean b=true;
                //判断数i是否为素数
                for(int j=2;j <= Math.pow( (double)i, 0.5);j++)
                    //如果有在2～√i 之间有可以被i整除的数则排除该数
                    if(i % j ==0)
                        b = false;
                //在上一个检查过程中没有一个在2～√i 之间有可以被i整除的数则该数是素数
                if(b == true) {
                    //检出因子并存入text
                    while(m % i == 0 ) {
                        text += i + " ";
                        m=m / i;
                    }
                }
            }
            if(text.length()==0)
                text="Sorry,the number you enter doesn't have factor !";
            JOptionPane.showMessageDialog(null,text);
        }
    }
}

  今天九天突然问到了，写下来，以后参考一下。其实总结起来，这几个都是围绕着一个算法来的。