Como resolvo isso? Fiz o código mas estou com dúvida no número de divisões:
'Faça um programa que mostre todos os primos entre 1 e N sendo N um número inteiro fornecido pelo usuário. O programa deverá mostrar também o número de divisões que ele executou para encontrar os números primos'
Qual é a sua dúvida exatamente? Seu código parece mostrar corretamente os numeros primos e a quantidade de divisoes feitas para descobrir isso.
Acredito que o exercício peça o número de divisões feitas para te dar um parametro para implementar soluções mais eficazes, isto é, que utilizem o mínimo possível de divisões para descobrir os números primos.
Você poderia por exemplo pular todos os numeradores pares acima de dois (porque sabemos que dois é o único primo par) e isto diminuiria praticamente pela metade o número de divisoes feitas para o mesmo resultado.