用C语言序述 怎样验证一个数是素数

#include<stdio.h> #include<math.h> void main() { int n,i=2,f=0; float r; scanf("%d",&n); r=sqrt(n)+1; while (i<=r) { if (n%i==0) { printf("%d bu shi su shu",n); break; } else f=1; i++; } if(f==1) printf("%d shi su shu",n); getch(); }

这个比较基础一点！

var num[20];

for(int i=0;i<sizeof(num)/sizeof(int);i++){

printf("请输入数字");

scanf("%d",num);

}

if(num/1没时间了下次再码！！！

输入一个整数，判断是否为素数：

#include <stdio.h>

void main()

{

int prime(int);

int n;

printf("\ninput an integer:");

scanf("%d",&n);

if (prime(n))

printf("\n %d is a prime.\n",n);

else

printf("\n %d is not a prime.\n",n);

}

int prime(int n);

{

int flag=1,i;

for (i=2;i<n/2 && flag==1;i++)

if (n%i==0)

flag=0;

return(flag);

}

不能验证,只能通过数学证明。大数运算本身就很复杂！如果有个范围还可以用穷举法。