输入一个正整数 n, 再输入 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个正整数，判断它们是否为素数。素数就是只能被 1 和自身整除的正整数，1 不是素数，2 是素数。
#include #include int main(void){ 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(j > k && m != 1) printf("%d is a prime\n", m); else printf("%d is'nt a prime\n", m); }}
举一反三
内容
- 0
程序设计题：编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息。要求：（1）编写一个函数prime(n)，判断返回给定整数n是否为素数。（2）编写一个主函数，输入一个整数，调用第（1）题中的函数，判断此函数是否为素数，并输出结果。
- 1
4-c: 将素数的判定代码定义为一个函数，接受用户输入的正整数n，返回n是否是素数，n为素数时返回True，不是素数时返回False。 并调用该函数判定用户输入的一个正整数n是否为素数。
- 2
输入一个正整数m，判断它是否为素数。
- 3
设p为素数，r为正整数，Ω={1，2,3,…pr}中与pr不互为素数的整数个数有（）个
- 4
以内的素数。题目内容:求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime____判断m是否为素数,当m为素数时返回1,否则返回0。输入格式:没有输入数据。输出格式:输出100以内的素数,每行输出10个提示:可使用输出语句printf____;来控制素数之间的输出间隔。输出样例: