输入一个正整数n,再输入n个正整数,判断它们是否为素数(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。
输出语句:
printf("%d is a prime\n", m);
printf("%d is'nt a prime\n", m);
例:括号内是说明
输入
4 (n=4)
1 2 9 17
输出
1 is'nt a prime
2 is a prime
9 is'nt a prime
17 is a prime
#include <stdio.h>
#include <math.h>
int main( )
{
int flag, i, j, k, m, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
scanf("%d",&m);
k=sqrt(m);
for(j=2;j<=k;j++)
if(m%j==0) break;
if(m==1)
printf("%d is'nt a prime\n", m);
else if(j>k)
printf("%d is a prime\n", m);
else
printf("%d is'nt a prime\n", m);
}
}
输出语句:
printf("%d is a prime\n", m);
printf("%d is'nt a prime\n", m);
例:括号内是说明
输入
4 (n=4)
1 2 9 17
输出
1 is'nt a prime
2 is a prime
9 is'nt a prime
17 is a prime
#include <stdio.h>
#include <math.h>
int main( )
{
int flag, i, j, k, m, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
scanf("%d",&m);
k=sqrt(m);
for(j=2;j<=k;j++)
if(m%j==0) break;
if(m==1)
printf("%d is'nt a prime\n", m);
else if(j>k)
printf("%d is a prime\n", m);
else
printf("%d is'nt a prime\n", m);
}
}
Add a comment



高空坠球
求整数的位数







