#include<stdio.h>
#include<math.h>
int sp(int a)
{
    if(a==0||a==1)
        return 0;
    else
    {
        for(int i=2; i<=sqrt(a); i++)
            if(a%i==0)
                return 0;
        return 1;
    }
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(sp(n))
            printf("是素数:%d\n",n);
        else
            printf("不是素数:%d\n",n);
    }
}

质数（prime number)又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。
总结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): www.2cto.com
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

C语言：判断是否为素数：使用函数
 
//C语言：判断是否为素数：使用函数
#include <stdio.h>
#include<math.h>
//创建素数判断函数
int judge_prime(int n)
{
	int j;
	for (j = 2; j <sqrt(n); j++)	
//注意引用math头文件，否则sqrt无法正常使用，输出结果一直为not
	{
		if (n%j == 0)  //条件成立则不是素数
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i=7;
	if (judge_prime(i) == 1)
	{
		printf("%d is prime\n", i);
	}
	else if (judge_prime(i)==0)
	{
		printf("%d is not prime\n", i);
	}
	return 0;
}

1、函数判断是否素数
 
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int prime_number(int n){
	int  m;
	scanf("%d", &n);
	if (n < 2){
		printf("%d不是素数\n");
	}
	else {
		for (m = 2; m < n; m++){
			if (n%m == 0){
				break;
			}
		}
		if (m >= n){
			printf("是素数!\n");
		}
		else {
			printf("不是素数!\n");
		}
	}return 0;
}
int main(){
	printf("输入一个数：\n");
	int num = 0;
	prime_number(num);
	system("pause");
}