#include <stdio.h>
#include <math.h>
int main(void)
{
int m=2;
int n;
int goon=1;
do
{
printf("");scanf("%d",&n);
}while(n<=1);
isPrime(n);
int isPrime(int a)
{
int n2=sqrt(a);
while(goon==1 &&m<=n2)
{
if(n%m==0)goon=0;
else m++;
}
if(goon)printf("%d是质数\n",n);
else printf("%d不是质数\n",n);
}
}
判断一个正整数是否为质数的算法↑
#include<stdio.h>
#include<math.h>
int main(void)
{
scanf("%d",&n);
int s = printf("%d",n);
createRndInteger(n);
long createRndInteger(int n)
{
srand()((unsigned)time(NULL));
int a= rand()()%(pow(10,n-1),pow(10,n)-1);
return a;
}
}
随机生成一个n bit位的长整数↑