c语言 判断质数
1.实现一个函数,判断一个数是不是素数。
2.素数的定义是大于1的自然数中,只能被1和他本身整除,1不是素数.
3.因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除,
4.要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除.
5.如果一个质数大于根号n,而n可以除尽它,那么n必然也可以除尽一个更小的质数。
6.所
#include<stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
if(a<=
原创
2022-03-25 16:51:20 ·
4798 阅读 ·
1 评论