求素数（质数）

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数。

C语言
方法一：

#include <stdio.h>
int main(){
    int a=0;  // 素数的个数
    int num=0;  // 输入的整数
    printf("输入一个整数：");
    scanf("%d",&num);
    for(int i=2;i<num;i++){
        if(num%i==0){
            a++;  // 素数个数加1
        }
    }
    if(a==0){
        printf("%d是素数。\n", num);
    }else{
        printf("%d不是素数。\n", num);
    }
    return 0;
}

方法二：

#include <stdio.h>
#include <math.h>
void main(){
    int m;  // 输入的整数 
    int i;  // 循环次数
    int k;  // m 的平方根 
    printf("输入一个整数：");
    scanf("%d",&m);
    // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型 
    k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
        if(m%i==0)
            break;
    // 如果完成所有循环，那么m为素数
    // 注意最后一次循环，会执行i++，此时 i=k+1，所以有i>k 
    if(i>k)
        printf("%d是素数。\n",m);
    else
        printf("%d不是素数。\n",m);
    return 0;
}

JAVA 求任意范围内素数

package hello;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        boolean flag;
        int count = 0;
        System.out.println("请输入m:");
        Scanner sc = new Scanner(System.in);
        int m=sc.nextInt();
//      从2开始一直循环到m
        for(int i=2;i<m;i++){
            flag=false;
            for(int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    flag=true; //如果有一个数除得断则这个数就不是质数
                    break;
                }
            }   
//          所有的都除不断后就是质数 所以输出
            if(flag==false){
                System.out.print(i+"\t");
              count++;
              if(count%10==0) {
            	  System.out.println();
            	  count=0;
              }
              
            }  
        }
    }
}

Python
求100之内的素数。【素数 ： 只能被1或本身整除的数】
1.

for x in range(2,101):
       for y in range(2,x):
          if x%y == 0:
             break
       else:
          print(x)

mport math
def func_get_prime(n):
  return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
 
print func_get_prime(100)

C++
求100以内素数

#include<iostream>
using namespace std;

void main()
{
	int i;
	for(i=1;i<=100;i++){
		bool flag=true;
		for(int j=2;j<i;j++){
			if(i%j==0){
				flag=false;
				break;
			}
		}
		if(flag==true)
		cout<<i<<" ";
	}
}

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace myprim
{
class Prim
{
static void Main(string[] args)
{
int count;
int prim=2;
Boolean cix=false;
Console.WriteLine("prim={0}", prim);//2为最小质数，所以先打印出来 
for (prim=3; prim <=100; prim++)//质数
{
for (count=2; count < prim; count++)//用于统计循环次数，除数
{

if (prim % count == 0)
{
cix = true;
break;
}
else
{ cix = false;

} 
}
if (cix==false )
Console.WriteLine("prim={0}", prim);
}
Console.Read(); 
}
}
}