本人是个矿业方面的研究生，本着导师不管我，随便练练手的心态看看C++方面的程序设计什么的。代码一般都不怎么成熟。纯属写着玩。 

素数判断程序： 

输入以空格分隔，以0结束输入。 

若为素数，则输出。1不是素数。 

如下：

#include<iostream>
using namespace std;
int isprime(int a);

int main()
{
    int count=0,i=0;
    int inn[101];
    while(cin>>inn[i])
    {
        if(inn[i]==0) break;
        i=i+1;
    }
    count=i;
    for(i=0;i<count;i++)
    {
        if(isprime(inn[i])==0)
        {
            cout<<inn[i];
            if(i!=count-1){cout<<" ";}
        };

    }
    return 0;
}

int isprime(int a)
{
    int i=2;
    if(a==1) return 1;
    for(i=2;i<a/2;i++)
    {
        if(a%i==0){return 1;};
    }
    return 0;
}


运行结果如下： 

其实n不必被2~(n- 1)范围内的各整数去除，只须将n被2~n/2间的整数除即可，甚至只须被2~√n 

之间的整数除即可。例如，判断17是否素数，只须将17被2, 3和4除即可，如都除不尽，n必为素 

数。这样做可以大大减少循环次数，提高执行效率。为方便，可以定义一个整型变量k(其值为√n的整数部分); 如果n不能被2~k(即√n)之间的任一整数整除，则在完成最后一次循环后，i还要加1，因此i = k + 1, 然后才终止循环。在循环之后判别i的值是否大于或等于k + 1, 若是，则表明未曾被2~k之间任一整数整除过，因此输出“是素数”。



#include <stdio.h>
#include <math.h>

int main()
{
    int n, i,k;
    printf("请输入一个整数：\n");
    scanf_s("%d", &n);
    k = sqrt(n);
    for (i = 2; i <= k; i++)
    if (n%i == 0)
        break;
    if (i <= k)
        printf("这不是素数\n");
    else
        printf("这是素数\n");
    return 0;
}

算法如图： 



程序改进参考  《C程序设计（第四版）》 谭浩强 著

请编写程序判断一个数是否素数的平方

如：25是5的平方，符合题意，24不合题意
"""
name: wzl
date: 2020/2/27
task: 24. 请编写程序判断一个数是否素数的平方
          如：25是5的平方，符合题意。24不合题意。
"""

from math import *
def is_prim(num):           #判断素数
    is_prime = True
    for i in range(2,int(sqrt(num))+1):
        if num%i==0:
            is_prime = False
            break
    if is_prime and num>1:
        return True
    else:
        return False

if __name__=='__main__':    
    x = int(input('please enter the number to be tested: '))
    y = sqrt(x)
    if int(y) == y:
        if is_prim(y)== True:
            print('{}={}^^2'.format(x,int(y)))
        else:
            print('nope')
    else:
        print('nope')


please enter the number to be tested: 64
nope

please enter the number to be tested: 25
25=5^^2

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥在素数集合以外。如果1被认为是素数，那么这些严格的阐述就不得不加上一些限制条件。
前几天偶尔的有朋友问python怎么判断素数的方法，走网上查了查，总结了python脚本判断一个数是否为素数的几种方法：
#运用python的数学函数
import math
def isPrime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
#单行程序扫描素数
from math import sqrt
N = 100
[ p for p in   range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]
#运用python的itertools模块
from itertools import count
def isPrime(n):
if n <= 1:
return False
for i in count(2):
if i * i > n:
return True
if n % i == 0:
return False
#不使用模块的两种方法
def isPrime(n):
if n <= 1:
return False
i = 2
while i*i <= n:
if n % i == 0:
return False
i += 1
return True
def isPrime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True